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/ Description 

BACKGROUND OF THE INVENTION 

5 [0001] The present invention relates to digital communication and more particularly to a space-time communication 
system. 

[0002] The ability to communicate through wireless media is made difficult by the inherent characteristics of how 
transmitted signals propagate through the environment. A communication signal transmitted through a transmitter 
antenna element travels along multiple paths to the receiving antenna element. Depending on many factors including 

10 the signal frequency and the terrain, the paths along which the signal travels will exhibit different attenuation and 
propagation delays. This results in a communication channel which exhibits fading and delay spread. 
[0003] It is well known that adaptive spatial processing using multiple antenna arrays increases the communications 
quality of wireless systems. Adaptive array processing is known to improve bit error rate, data rate, or spectral efficiency 
in a wireless communication system. The prior art provides for methods involving some form of space-time signal 

15 processing at either the input to the channel, the output to the channel, or both. The space-time processing step is 
typically accomplished using an equalization structure wherein the time domain equalizer tap settings for a multitude 
of antennas are simultaneously optimized. This so-called "space-time equalizaion" leads to high signal processing 
complexity if the delay spread of the equivalent digital channel is substantial. 

[0004] There is prior art teaching the use of conventional antenna beams or polarizations to create two or more 
20 spatially isolated communication channels between a transmitter and a receiver, but only under certain favorable con- 
ditions. The radiation pattern cross talk between different physical transmit and receive antenna pairs must provide 
sufficient spatial isolation to create two or more substantially independent communication channels. This can lead to 
stringent manufacturing and performance requirements on the physical antenna arrays as well as the receiver and 
transmitter electronics. In addition, when large objects in the wireless propagation channel cause multipath reflections, 
25 the spatial isolation provided by the prior art between any two spatial subchannels can be severely degraded, thus 
reducing communication quality. 

[0005] EP^A-0253465 discloses a beam forming antenna system in which a plurality of beam forming networks are 
connected to a plurality of antenna array elements, each beam forming network having a plurality of output terminals 
corresponding to the plurality of antenna array elements. The system is designed to produce multiple beams from a 

30 single array of antenna elements for use in radar applications. 

[0006] US-A-5510799 discloses a digital signal processing method for beam forming using a multi element phased 
array antenna for steering an agile beam to be steered between three adjacent orthogonal beams. 
[0007] WO-A-95/22873 discloses a transceiver for a cellular communication system in which an antenna array com- 
municates with a plurality of mobile stations. A spatial filter has as many outputs as there are array elements and as 

35 many inputs as there are spatial channels. 

[0008] Embodiments of the invention aim to provide a system for more effectively taking advantage of multiple trans- 
mitter antennas and/or multiple receiver antennas to ameliorate the deleterious effects of the inherent characteristics 
of wireless media. 

[0009] A first transmitting method aspect provides a method of transmitting data as set out in Claim 1 . Preferred 
<o features of the first aspect are set out in Claims 2 to 25. 

[0010] A corresponding first transmitting apparatus aspect is set out in Claim 26, with preferred features set out in 
Claims 27 to 51. 

[0011] A first receiving method aspect which complements the first transmitting method aspect is set out in Claim 
52, with preferred features set out in Claims 53 to 77 and a corresponding first receiving apparatus aspect is set out 
45 in Claim 78, with preferred features set out in Claims 79 to 1 02. 

[0012] A related second transmitting apparatus aspect, using encoding/decoding, is set out in Claim 103, with a 
complementary receiving apparatus aspect set out in Claim 109 and preferred features set out in Claims 104-108 and 
110-114. 

[0013] Embodiments of the present invention may provide a space-time signal processing system with advanta- 
50 geously reduced complexity. The system may take advantage of multiple transmitter antenna elements and/or multiple 
receiver antenna elements, or multiple polarizations of a single transmitter antenna element and/or single receiver 
antenna element. The system is not restricted to wireless contexts and may exploit any channel having multiple inputs 
or multiple outputs and certain other characteristics. In certain embodiments, multi-path effects in a transmission me- 
dium cause a multiplicative increase in capacity. 
55 [001 4] One wireless embodiment operates with an efficient combination of a substantially orthogonalizing procedure 
(SOP) in conjunction with a plurality of transmitter antenna elements with one receiver antenna element, or a plurality 
of receiver antenna elements with one transmit antenna element, or a pluraltiy of both transmitter and receiver antenna 
elements. The SOP decomposes the time domain space-time communication channel that may have inter symbol 



2 



EP 0 931 388 B1 

interference (ISI) into a set of parallel, spac -frequency, SOP bins wherein the ISI is substantially reduced and the 
signal received at a receiver in one bin of the SOP is substantially independent of the signal received in any other bin 
of the SOP A major benefit achieved thereby is that the decomposition of the ISl-rich space time channel into sub- 
stantially independent SOP bins makes it computationally efficient to implement various advantageous spatial process- 
5 ing techniques embodied herein. The efficiency benefit is due to the fact that the total signal processing complexity 
required to optimize performance in all of the SOP bins is often significantly lower than the processing complexity 
required to jointly optimize multiple time domain equalizers. 

[0015] Another benefit is that in many types of wireless channels where the rank of the matrix channel that exist 
between the transmitter and the receiver within each SOP bin is greater than one, the combination of an SOP with 

10 spatial processing can be used to efficiently provide multiple data communication subchannels within each SOP bin. 
This has the desirable effect of essentially multiplying the spectral data efficiency of the wireless system. A further 
feature is the use of spatial processing techniques within each transmitter SOP bin to reduce radiated interference to 
unintentional receivers. A still further feature is the ability to perform spatial processing within each receiver SOP bin 
to reduce the deleterious effects of interference from unintentional transmitters. 

15 [001 6] One advantageous specific embodiment for the SOP is to transmit with IFFT basis functions and receive with 
FFT basis functions. This particular SOP is commonly referred to as discrete orthogonal frequency division multiplexing 
(OFDM), and each SOP bin is thus associated with a frequency bin. This embodiment enhances OFDM with the addition 
of efficient spatial processing techniques. 

[0017] In preferred embodiments of the present invention, space-frequency processing may adaptively create sub- 
20 stantially independent spatial subchannels within each SOP bin even in the presence of significant cross talk interfer- 
ence between two or more physical transmit and receive antenna pairs. A further advantage is that the space-frequency 
processing can advantageously adapt to cross talk interference between the physical antenna pairs even if this cross- 
talk is frequency dependent, or time varying, or both. Thus, the present invention may provide two or more substantially 
independent communication channels even in the presence of severe multipath and relatively poor physical antenna 
25 radiation pattern performance. 

[0018] An embodiment of the invention will now be described, with reference to the attached drawings in which:- 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 [0019] 

Fig. 1 depicts a transmitter system according to one embodiment of the present invention. 

Fig. 2 depicts a particular substantial orthogonalizing procedure (SOP) useful in one embodiment of the present 

invention. 

35 Fig. 3 depicts a receiver system according to one embodiment of the present invention. 

Fig. 4 depicts a first communication scenario where multipath is found. 

Fig. 5 depicts a second communication scenario where multipath is found. 

Fig. 6 depicts a third communication scenario where multipath is found. 

Fig. 7 depicts a multiple-input, multiple-output (MIMO) channel with interference. 
40 Fig. 8 depicts the use of an SOP in a single-input single-output (SISO) channel. 

Fig. 9 depicts the use of an SOP in a MIMO channel according to one embodiment of the present invention. 

Fig. 10 depicts the operation of an SOP in the context of one embodiment of the present invention. 

Fig. 11 depicts the application of spatial processing to a particular SOP bin at the transmitter end according to one 

embodiment of the present invention. 
45 Fig. 12 depicts the application of spatial processing to a particular SOP bin at the receiver end according to one 

embodiment of the present invention. 

Fig. 1 3 depicts the application of spatial processing to N SOP bins at the transmitter end according to one embod- 
iment of the present invention. 

Fig. 14 depicts the application of spatial processing to N SOP bins at the receiver end according to one embodiment 
50 of the present invention. 

Fig. 1 5 depicts the use of a single spatial direction at the transmitter end for each bin of an SOP according to one 
embodiment of the present invention. 

Fig. 16 depicts the use of a single spatial direction at the receiver end for each bin of an SOP according to one 
embodiment of the present invention. 
55 Fig. 17 depicts the use of one or more common spatial weighting vectors for all SOP bins at the transmitter end 

according to one embodiment of the present invention. 

Fig. 18 depicts the use of one or more common spatial weighting vectors for all SOP bins at the receiver end 
according to one embodiment of the present invention. 
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Fig. 19 depicts the use of an encoder for each SOP bin according to one embodiment of the present invention. 
Fig. 20 depicts the use of an encoder for each spatial direction according to one embodiment of the present in- 
vention. 

Fig. 21 depicts the use of an encoder for each space/frequency subchannel according to one embodiment of the 
5 present invention. 

Fig. 22 depicts distribution of encoder output over ail space/frequency subchannels according to one embodiment 
of the present invention. 

Fig. 23 depicts a detailed diagram of an encoder/interleaver system according to one embodiment of the present 
invention. 

10 Fig. 24 depicts a transmitter system wherein multiple space/frequency subchannels are employed without spatial 

orthogonalization according to one embodiment of the present invention. 

Fig. 25 depicts a receiver system wherein multiple space/frequency subchannels are employed without spatial 
orthogonalization according to one embodiment of the present invention. 

Fig. 26 depicts an exemplary technique for bit loading with a trellis coder that uses a one-dimensional QAM symbol 
15 constellation. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 

Definitions 

20 

[0020] A "channel" refers to the input symbol to output symbol relationship for a communication system. A "vector 
channel" refers to a channel with a single input and multiple outputs (SIMO), or multiple inputs and a single output 
(MISO). Each hj entry in the vector channel h describes one of the complex path gains present in the channel. A "matrix 
channel" refers to a channel with multiple inputs and multiple outputs (MIMO). Each entry Hj j in the matrix H describes 

25 the complex path gain from input j to output i. A "space time channel" refers to the input to output relationship of a 
MIMO matrix channel, or a SIMO or MISO vector channel, that occurs when multipath signal propagation is present 
so that the channel contains delay elements that produce inter-symbol interference (ISI) as explained below. 
[0021] A "spatial direction" is a one dimensional subspace within a matrix or vector communication channel. Spatial 
directions need not be orthogonal. A spatial direction is typically characterized by a complex input vector and a complex 

30 output vector used to weight transmitted or received signals as explained herein. 

[0022] A "sub-channel" is a combination of a bin in a substantially orthogonalizing procedure (SOP) as explained 
below and a spatial direction within that bin. A group of spatial subchannels within an SOP bin may or may not be 
orthogonal 

[0023] An "orthogonal dimension" is one member in a set of substantially orthogonal spatial directions. 

35 [0024] A channel "subspace" is a characterization of the complex m-space direction occupied by one or more m- 
dimensional vectors. The subspace characterization can be based on the instantaneous or average behavior of the 
vectors. A subspace is often characterized by a vector-subspace of a covariance matrix. The covariance matrix is 
typically a time or frequency averaged outer product of a matrix or vector quantity. The covariance matrix characterizes 
a collection of average channel directions and the associated average strength for each direction. 

40 [0025] A "two norm" metric for a vector is the sum of the squared absolute values for the elements of the vector. 
[0026] A "Euclidean metric" is a two norm metric. 

[0027] "Intersymbol interference" (ISI) refers to the self interference that occurs between the delayed and scaled 
versions of one time domain symbol and subsequent symbols received at the output of a delay spread communication 
channel. The channel delay spread is caused by the difference in propagation delay between the various multipath 

45 components combined with the time domain response of the RF and digital filter elements. 

[0028] A "substantially orthogonalizing procedure" (SOP) is a procedure that plays a part in transforming a time 
domain sequence into a parallel set of substantially orthogonal bins, wherein the signals in one bin do not substantially 
interfere with the signals from other bins. Typically, the transformation from a time domain sequence to a set of sub- 
stantially orthogonal bins requires a transmitter SOP with a set of input bins, and a receiver SOP with a set of output bins. 

50 [0029] "Convolutional bit mapped QAM" (CBM-QAM) is the coding system that results when the output of a convo- 
lutional encoder are grouped and mapped to QAM constellation points. 

[0030] Fading "structure" occurs when the fading behavior of one or more entries in a channel matrix within an SOP 
bin is correlated across time, or frequency, or both. This structure can be exploited using advantageously designed 
estimation filters to improve channel estimation accuracy given multiple frequency samples of the channel matrix en- 
55 tries, or multiple time samples, or both. 

[0031] A "maximum likelihood sequence detector" is a sequence estimator that computes the most likely transmitted 

code sequence, from a set of possible sequences, by minimizing a maximum likelihood cost function. 

[0032] An "antenna element" is a physical radiator used to transmit or receive radio frequency signals. An antenna 
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element does not involve any electronics processing components. A single radiator with two polarization feeds is viewed 
as two antenna elements. 

[0033] An "antenna array" is a collection of antenna elements. 

[0034] A "burst" is a group of transmitted or received communication symbols. 

5 

Background Material 

[0035] The disclosure herein assumes a background in digital communication and linear algebra. The following ref- 
erences are incorporated herein by reference. 
10 [0036] Wozencraft & Jacobs, Principles of Communication Engineering (1965). 
[0037] Haykin, Adaptive Filter Theory, 2 nd Ed. (1991). 
[0038] Strang, Linear Algebra, 3 rd Ed. (1988). 
[0039] Jakes, Microwave Mobile Communication (1974). 
[0040] Proakis, Digital Communications (1995). 
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Transmitter Overview 



[0041] Fig. 1 depicts a transmitter system in accordance with one embodiment of the present invention. Typically an 
information signal input 2 includes a digital bit sequence, although other forms of digital data or analog data are possible. 

20 in the case of digital data, the input data sequence is first fed into an Encoder and Interleaving apparatus 10 where 
the data is encoded into a symbol stream. The symbol stream is typically a sequence of complex digitized values that 
represent members of a finite set. Each symbol can be a one dimensional value, or a multidimensional value. An 
exemplary one dimensional symbol set is a PAM constellation. Note that in this discussion, it is understood that a 
symbol with in-phase and quadrature components, is considered to be a complex one dimensional symbol, so that the 

25 QAM constellation is also viewed as a set of one dimensional symbols. An example multidimensional symbol set is a 
sequential grouping of QAM constellation members. 

[0042] The purpose of the encoding process is to improve the bit error rate of the transmitted signal by introducing 
some form of information redundancy into the transmitted data stream. Useful encoding techniques can involve com- 
binations of a number of well known techniques such as convolutional encoding with bit mapping to symbols, trellis 

30 encoding, block coding such as cyclic redundancy check or Reed Solomon coding with bit mapping or Automatic 
Repeat Queing. An interleaver is often advantageous for distributing the transmitted information among the various 
subchannels available for transmission. This interleaving distributes the effects of channel fading and interference so 
that long sequences of symbols with poor quality are not grouped closely together in the SOP bin sequence that is fed 
into the receiver decoder. In many applications, it is advantageous to perform a power and bit-loading optimization 

35 wherein the number of bits that are mapped to a given encoder symbol, and the signal power assigned to that symbol, 
are determined based upon the measured communication quality of the space-frequency information subchannel that 
carries the symbol stream. 

[0043] After the digital data is encoded into a sequence of symbols, a Training Symbol Injection block 20 may be 
used to place a set of known training symbol values in the transmitter symbol stream. The purpose of the training 

40 symbols is to provide a known input within a portion of the transmitted symbol stream so that a receiver may estimate 
the communication channel parameters. The channel estimate is used to aid in demodulation and decoding of the data 
sequence. The training symbols may be injected periodically in time, periodically in frequency, or both. It will be obvious 
to one skilled in the art that blind adaptive spatial processing techniques can be utilized within each SOP bin at the 
receiver as an alternative to training with known symbols. In such blind detection implementations, Training Symbol 

45 Injection block 20 is unnecessary. 

[0044] The data plus training symbol stream is then fed into a Transmitter Space-Frequency Pre-Processor (TSFP) 
block 30. The TSFP block 30 performs two sets of advantageous processing steps on the symbol stream before trans- 
mission. One processing step accomplished within the TSFP is the transmitter portion of a substantially orthogonalizing 
procedure (SOP). When the transmitter portion of the SOP is combined with the receiver portion of the SOP, a set of 

50 parallel bins are created in such a manner that information transmitted within one bin does not substantially interfere 
with information transmitted from another bin after the receive portion of the SOP is completed. One preferred SOP 
pair is the inverse fast Fourier transform (IFFT) at the transmitter combined with the FFT at the receiver. Another 
advantageous SOP pair embodiment is a bank of multiple filter and frequency converter pairs (multi-band SOP) with 
one filter bank located at the transmitter and one filter bank located at the receiver as depicted in Fig. 2. Several other 

55 example SOPs including the Hilbert transform pair and generalized wavelet transform pairs will be obvious to one 
skilled in the art. The other processing step accomplished in the TSFP is spatial processing. The spatial processing 
step typically multiplies one or more symbols that are destined for transmission in a given SOP bin with one or more 
spatial vector weights. For convenience in the following discussion, the collection of spatial processing weights applied 
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to the signals transmitted or received in a given SOP bin are sometimes referred to as a matrix. The spatial vector 
weights are optimized to obtain various d sirable performance enhancements. 

[0045] Fig. 2 depicts a digital baseband filter bank at the receiver and a filter bank located at the transmitter. Each 
filter of the transmitter filter bank includes a mixer (frequency converter) 60, a bandpass filter 70 and an interpolator 

5 80. Each filter of the receiver filter bank includes a bandpass filter 90, a mixer 60, and a decimator 100. 

[0046] One transmitter embodiment optimizes the transmitter spatial vector weights so that the multiple subchannels 
in a given SOP bin can be converted at the receiver into substantially independent received spatial subchannels wherein 
symbols from one subchannel do not substantially interfere with symbols from another subchannel. Another embodi- 
ment optimizes the transmitter spatial vector weight to improve the received power of one or more spatial subchannels 

10 within each SOP bin, or to improve the average power of several spatial subchannels within several SOP bins. A further 
embodiment optimizes the transmitter spatial vector weights within each SOP bin to simultaneously increase the power 
delivered to the desired receiver within one or more spatial subchannels while reducing interference radiated to unin- 
tended receivers. A yet further embodiment spatial processes one or more symbols within each SOP bin by multiplying 
each symbol with a transmitter weight vector that is fixed for all SOP bins, with the weight vectors optimized to increase 

is the time or frequency average power delivered to one or more desired receiver spatial subchanels, and possibly reduce 
the time or frequency averaged interference radiated to unintended receivers. This last embodiment is particularly 
useful in FDD systems where multipath fading makes it impossible to estimate the forward channel from reverse channel 
data, but where the average forward channel subspaces are substantially similar to the average reverse channel sub- 
spaces. Another embodiment teaches simply routing each symbol from the encoder to one antenna element in each 

20 SOP bin without any weighting. Other useful embodiments are discussed herein, and many others useful combinations 
of spatial processing with an SOP will become obvious to one skilled in the art. It is understood that one or more digital 
filters are typically used in TSFP 30 to shape the transmitted RF signal spectrum. 

[0047] Once the encoder symbol sequence is processed by TSFP 30, the processed symbol sequence includes a 
parallel set of digital time domain signal sequences. Each of these time domain signal sequences is fed into one input 

25 of a Modulation and RF System block 40. Modulation and RF System block 40 includes a set of independent RF 
upconverter chains that frequency convert the digital baseband signal sequence up to the RF carrier frequency. This 
is accomplished using apparatus that includes digital to analog converters, RF mixer apparatus, and frequency syn- 
thesizer apparatus. The details of these elements of the invention are well known and will not be discussed here. 
[0048] The final step in the transmission process is to radiate the transmitted signal using a Transmit Antenna Array 

30 50. The antenna arrays can be constructed from one or more co-polarized radiating elements or there may be multiple 
polarizations. If there is multipath signal propagation present in the radio link, or if there are multiple polarizations in 
the antenna arrays, or if at least one of the antenna elements on one side of the link are in a disparate location from 
the other elements on the same side of the link, then the invention has the advantageous ability to create more than 
one subchannel within each SOP bin. It is understood that one physical antenna reflector with a feed that has two 

35 polarizations is considered as two antenna elements in all that follows. There are no restrictions on the antenna array 
geometry or the geometry of each radiating element. A transmitter system invention may adapt to provide optimized 
performance for any arbitrary antenna array. 

Receiver Overview 

40 

[0049] Fig. 3 depicts a receiver system according to one embodiment of the present invention. The RF signals from 
each of the elements of an Antenna Atray 110 are downconverted to digital baseband using a Demodulation and RF 
System 120. Demodulation and RF System 120 includes the RF signal processing apparatus to downconvert the RF 
carrier signal to a baseband IF where it is then digitized. After the digitizer, a timing and frequency synchronization 
45 apparatus is used to recover the timing of the transmitted digital signal sequence. Several known techniques may be 
used for the purpose of synchronization and these techniques will not be discussed herein. 

[0050] In certain embodiments of the invention, after Demodulation and RF System 1 20, the digital baseband signal 
is then fed into a Channel ID block 1 30 and a Receiver Space-Frequency Processor (RSFP) block 140. Within Channel 
ID block 130, the characteristics of the digital communication channel are estimated. The estimated channel values 

50 consist of entries in a matrix for each SOP bin. The matrix contains complex values representing the magnitude of the 
spatial channel within the SOP bin from one transmit antenna element to one receive antenna element. The matrix 
channel estimate for each SOP bin is provided to RSFP block 140 and Decoder and Deinterleaving block 150. 
[0051] Some embodiments of the invention involve improving channel estimation performance by exploiting the struc- 
tured nature of the frequency domain fading that exists in the matrix channels across SOP bins, exploiting the structure 

55 in time domain fading of the matrix channels, or exploiting both the frequency and time domain fading structure that is 
present. By exploiting the frequency domain fading correlation, the entire set of matrix channels within the SOP bins 
may be estimated even when training information is transmitted in a subset of the SOP bins. This allows for simulta- 
neous transmission of training and data thus reducing overhead. By exploiting the time domain correlation of the chan- 
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nel fading within each SOP bin, channel estimation accuracy is increased for a given time epoch between training 
events. This reduces the required frequency of training symbol transmission and thus further reduces training overhead. 
It is understood that it is also possible to separately xploit time domain and frequency domain correlation, with the 
most beneficial results occurring if both correlation dimensions are used advantageously. It is to be understood that 
5 Channel ID block 130 is shown as a separate function even though it may share some elements with RSFP block 140 
or Decoder and Deinterleaver block 1 50. 

[0052] RSFP block 140 performs the receiver signal processing that is the dual of the two sets of operations performed 
in TSFP 30. One of the steps performed in RSFP 140 is the receiver half of the SOP. As discussed above, the receiver 
half of the SOP completes the transformation between the time domain channel with ISI to the substantially orthogonal 

10 set of bins. The second set of signal processing operations that can be performed in the RSFP is spatial processing. 
In one class of embodiments, the receiver spatial processing step combines the output of the SOP bins using one or 
more vector weighted inner product steps to form one or more one-dimensional received spatial subchannels within 
each SOP bin. The receiver weight vectors are chosen to optimize an advantageous performance measure. In one 
embodiment, wherein both the transmitter and receiver have knowledge of the channel state information within each 

is SOP bin, the transmitter spatial weight vectors and the receiver spatial weight vectors are both chosen to optimize 
performance for a set of multiple substantially independent subchannels within each SOP bin. As discussed above, 
this significantly increases the spectral efficiency of the system. In another embodiment wherein the transmitter does 
not have channel state information, the receiver performs the spatial processing required to create multiple substantially 
independent subchannels within each SOP bin. In a further embodiment wherein the transmitter may or may not have 

20 channel state information, the receiver reduces the effects of interference radiated from unintentional transmitters as 
well as performing the spatial processing required to create multiple substantially independent subchannels within 
each SOP bin. A yet further embodiment optimizes the receiver spatial vector weights within each SOP bin to simul- 
taneously increase the received power and reduce the detrimental effects of interference received from unintentional 
transmitters. An additional embodiment involves forming one or more vector weights, that are fixed for all SOP bins, 

25 where the vector weights are optimized to simultaneously increase the time or frequency averaged received power for 
one or more spatial subchannels, while possibly also reducing the time or frequency averaged interference power 
received from unintended transmitters. 

[0053] As discussed herein, certain embodiments involve simply passing the vector samples received in each SOP 
bin to Decoder and Deinterleaving block 1 50 without performing any spatial processing. It will be obvious to one skilled 

30 in the art that other combinations of transmitter spatial weight vector optimization techniques and receiver spatial weight 
vector optimization techniques can be constructed around the principle concept of spatial processing in combination 
with an SOP. Other embodiments are discussed herein. One experienced in the art will be able to recognize additional 
embodiments that involve advantageous combination of an SOP with spatial processing at the receiver or the trans- 
mitter. It is understood that one or more digital filters are typically used in RSFP block 1400 to shape the received RF 

35 signal spectrum. 

[0054] The outputs of RSFP block 1 40 are fed into Decoder and Deinterleaving (DD) block 1 50. There are two broad 
exemplary classes of operation for the DD block 1 50. In the first exemplary broad class of embodiments, DD block 1 50 
decodes a symbol sequence which was encoded and transmitted through a multitude of SOP bins with one or more 
substantially independent subchannels. The decoder includes the appropriate receiver counterparts for the combina- 

40 tion of encoders selected for the transmitter. A preferred embodiment includes a deinterleaver, a trellis decoder or 
convolutional bit mapping decoder employing a scalar weighted Euclidean maximum likelihood sequence detector, 
followed by a Reed Solomon decoder, followed by an ARQ system to correct Reed Solomon codeword errors. In the 
second exemplary broad class of embodiments, DD block 150 decodes a sequence of multidimensional symbols, or 
groups of adjacent one dimensional symbols, with each multidimensional symbol or group of one dimensional symbols 

45 being received in an SOP bin. Typically, the symbol sequences are transmitted without weighting or with weighting that 
optimizes some measure of average signal quality. 

[0055] In an alternative embodiment, trellis encoded symbols are grouped and interleaved in a manner such that the 
symbols transmitted from the antenna elements within a given SOP bin form a vector that is drawn from either a 
multidimensional QAM encoder output symbol, or a sequence of one dimensional QAM encoder output symbols that 
50 have adjacent locations in the pre-interleaved encoder output sequence. In this way, a maximum likelihood vector 
decoder may be constructed given an estimate of the channel matrix that is present within each SOP bin. The maximum 
likelihood decoder computes the weighted vector Euclidean metric given the deinterleaved received vector from each 
SOP bin, the deinterleaved matrix channel estimates from each SOP bin, and the transmitted vector symbol trellis 
state table. 

55 [0056] In another alternative embodiment, either of the aforementioned encoder embodiments will have preferable 
performance if the encoder polynomial and symbol constellation set are optimized to improve the bit error rate per- 
formance given the characteristics of the matrix channel fading that occurs in each SOP bin. One particular metric that 
is well suited for a code polynomial optimization search is the product of the two norms of the vector difference between 
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the correct transmitter symbol vector and the error symbol vector. 

[0057] The output of DD block 150 is the estimated bit stream at the receive end of the radio link. 
[0058] It is to be understood that all transmitter embodiments of the present invention may be adapted for use with 
a receiver accessing the channel through a single channel output such as a single receiver antenna element. Further- 
5 more, all receiver embodiments of the present invention may be adapted for use with a transmitter accessing the 
channel through a single channel input such as a single transmitter antenna element. It is understood that the channel 
is then a vector channel. Such multiple-input single-output (MISO) and single-input multiple output (SIMO) systems 
are within the scope of the present invention. 

10 Space-Frequency Communication in a Multipath Channel 

[0059] Before developing the signal processing of the present invention, a physical description and mathematical 
description of wireless channels are provided. Many wireless communication channels are characterized by multi-path, 
where each path has associated fading and propagation delay. Multipath may be created by reflections in the physical 

15 radio path, multiple antenna polarizations, antenna elements located in disparate locations, or a combination of any 
of these. One scenario in which multipath is created is illustrated in Fig 4. A Base 152 transmits information to and 
receives information from a remote unit 170A or 170B. Base 152 possesses one or more antenna elements referred 
to as an array 55,. Similarly, the Remote Units possess their own arrays 55. A transmitted signal propagates along 
multiple paths 155A-C created by reflection and scattering from physical objects in the terrain 160A-D. 

20 [0060] Multipath signal propagation such as that depicted in Figs. 4-6 can give rise to spatially selective fading, delay 
spread, frequency fading, and time fading. Spatial fading occurs as the various wavefronts arriving at the receiver from 
different propagation paths combine with constructive and destructive interference at different points in space. An 
antenna array located within this spatially selective field will sample the field at various locations so that the signal 
strength at each array element is different. Delay spread occurs due to the differing propagation path lengths. The 

25 channel delay spread gives rise to a frequency selective digital communication channel at each antenna element. This 
frequency response is different for each antenna element by virtue of the frequency dependent spatial fading. Finally, 
if either the transmitter, or the receiver, or objects in the terrain are moving, the frequency selective spatial fading will 
vary as a function of time. The present invention is unique in that it is capable of efficiently and economically adapting 
to the time varying space-frequency channel response to make advantageous use of the inherent properties of such 

30 channels. 

[0061] For several decades, the primary focus of the prior art has been to somehow mitigate the effects of the mul- 
tipath channel. This conventional approach is ill-advised since multipath channels give rise to a multiplicative capacity 
effect by virtue of the fact that the multipath induces a rank greater than one in the matrix channel present in each SOP 
bin. This provides opportunity to form multiple parallel subchannels for communication within each SOP bin. Thus, one 
35 should utilize multipath to improve communication performance rather than attempt to mitigate its effects. A substantial 
advantage provided by the present invention is the ability to efficiently and economically exploit the inherent capacity 
advantages of multipath channels using a combination of an SOP and spatial processing or spatial coding. No other 
structures are known to efficiently exploit this fundamental advantage in the presence of substantially frequency se- 
lective multipath channels. 

40 [0062] Fig. 5 illustrates another wireless channel scenario in which multipath is present. A Base 1 52 with an antenna 
array 55 transmits information to and receives information from a Remote 170C with an antenna array 55. In this case, 
both Base and Remote antenna arrays 55 both have elements with differing polarizations. Thus multipath signal prop- 
agation exists even if there are no significant reflections in the physical environment. The direct line of sight paths 
155B, 155E each corresponding to one of the polarizations in the array elements, are sufficient to create a matrix 

45 channel with a rank greater than one within each SOP bin, even if the other reflected radio paths 155A, 155C, 155D, 
and 155F are insignificant or nonexistent. 

[0063] It is known that such line of sight polarization (reflection free) channels can be decomposed into two parallel 
communication channels by using high performance dual polarization antennas, one at each end of the radio link, in 
combination with high performance receiver and transmitter electronics apparatus. In this prior art, the quality of the 

50 parallel communication channels is limited by the degree to which the two polarization channels remain independent. 
In general, maintaining the manufacturing tolerances and installation alignment precision in the antennas and elec- 
tronics required to achieve substantially orthogonal spatial subchannels at the output of the physical receive antenna 
is relatively expensive. Slight manufacturing errors and component variations can lead to a significant cross-talk inter- 
ference between the multiple polarizations present in the radio channel. In contrast, an advantageous feature of the 

55 invention is that the different polarizations present in the wireless channel may have an arbitrary degree of cross-talk 
interference, and the cross-talk interference may be frequency dependent without loss of performance. In such cases, 
the invention provides an economical and efficient method for fully exploiting the multi-dimensional nature of the multiple 
polarization channel, it is understood that the invention can provide further capacity advantage if the multiple polari- 
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zation channel also has reflected signal paths. This additional multipath results in an additional increase in the channel 
matrix rank in each SOP bin that can be further exploited to improve the capacity of the channel. 
[0064] Fig. 6 depicts another wireless communication scenario in which multipath is present and can be exploited 
to create multiple dimensions for communication. In Fig. 6, two Bases 152A and 152B with antenna arrays 55 com- 

5 municate with Remote Units 170A and 170B that also possess antenna arrays 55. In this case, the composite channel 
is defined as the MIMO channel between the antennas of the two Bases 152A and 152B and the antennas of the 
Remote Units 170A and 170B. Note that this channel includes direct line of sight paths 155B and 153B as well as the 
reflected paths 155A, 155C, 153A, 153C, and 153D. By virtue of the spatial separation between two Bases 152A and 
152B, even if the reflected paths are insignificant or nonexistent, this channel contains multipath that can be exploited 

10 using the invention. In addition, the channel from the antennas of the two Bases to the antennas of one Remote is 
again a matrix channel, with rank greater than one, within each SOP bin so that multiple parallel dimensions for trans- 
mission may be created. In these types of applications, the present invention provides for the ability to reduce inter- 
ference radiate to unintentional receivers. Furthermore, the present invention provides the capability of reducing the 
detrimental effects of received interference from unintentional transmitters. 

15 [0065] Thus it can be seen that multiple transmitter antenna elements or multiple antenna elements may be either 
co-located or be found at disparate locations. The following symbol channel model applies to all of the above multipath 
radio propagation cases illustrated by Figs. 4-6. The channel impulse response includes the effects of the propagation 
environment, as well as the digital pulse shaping filters used in TSFP 30 and RSFP 140, the analog filters used in 
Modulation & RF System 40 and Demodulation & RF System 120. Due to the difference in propagation delay between 

20 the various multipath components combined with the time domain response of the RF and digital filter elements, a 
single symbol transmitted into the channel is received as a collection of delayed copies. Thus, delayed and scaled 
versions of one symbol interfere with other symbols. This self interference effect is termed intersymbol interference or 
ISI, The delay spread parameter, denoted by v, is the duration in symbol periods of the significant portion of the channel 
impulse response. 

25 [0066] As the transmitted symbol rate is increased or as the physical geometries in the channel become larger, the 
delay spread can become so large that conventional space-time processing systems become highly complex. An 
advantage of the present invention is that the signal processing complexity is relatively low even when the delay spread 
becomes extremely large. This allows for the economical application of MIMO space-frequency processing techniques 
at high digital data rates. This efficient use of signal processing comes about because the invention allows the space- 

30 time channel to be treated as a set of substantially independent spatial subchannels without sacrificing channel ca- 
pacity. In contrast, conventional approaches either attempt to equalize the much more complex space-time channel 
or alternatively sacrifice capacity. 

[0067] The channel is modeled as time-invariant over the time spanned by a burst of N data symbols, but varying 
from one burst to another. This block time invariant assumption produces a channel model that is sufficiently accurate 

35 for channels wherein the block duration is short compared to the channel fading, or (N + 2v)T « A p , where A p is the 
correlation interval 1 . Other models are available wherein the channel varies continuously, but these models add un- 
necessary complication to the present discussion. It is understood that rapid time variation in the channel can be 
another motivation for choosing one of the other SOP alternatives in the presence of fading rates that are rapid with 
respect to the burst frequency. One skilled in the art will be aware of the pertinent issues for a given application. For 

40 example, Orthogonal Frequency Domain Multiplexing (OFDM) is an SOP composed of an IFFT and cyclic prefix as 
the transmitter SOP, and an FFT as the receiver SOP. With OFDM, one pertinent issue is frequency domain inter- 
carrier interference (ICI). which can occur in OFDM systems with extremely rapid fading. Such pertinent issues shape 
the appropriate choice of channel models for various SOP basis functions. 

[0068] With this background discussion, it can be verified by one skilled in the art that the relationship between the 
45 transmitted burst of baseband symbols and the received burst of baseband samples may be adequately expressed as 
the space-time equation, 

x(k) = G(/c)z(k) + \{k), 

50 

where the index k represents bursts. The composite channel output for one burst of data, x(fr), is written with all time 
samples appear in sequence for every receive antenna 1 to M R , 

55 x(/c) = |_ ^(1) • • x,(N + v - 1) - x Mr (1) ■■ x Mr (N + v-1)/. 

1 The correlation interval here is defined as the time period required for the fading parameter time-autocorrelation function to decrease to some fraction 
of the zero-shift value. 
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Likewise, the input symbol vector is written, 

z(k) = l z n (1) - z,(N) ■» z Mf (1) - z Mt (N)/. 

The quantity l(k), defined the same as x(k) and z(k), represents both noise and interference. The MIMO channel matrix, 
G(k), is composed of single-input single-output (SISO) sub-blocks, 



10 



15 



G(*) = 



• « • 

• e • 

• • • 



(1) 



Furthermore, each of the SISO sub-blocks, G^/f), is a Toeplttz matrix describing the input-output relationship between 
the transmitted symbol burst and the received symbol burst for antenna pair {ij). This MIMO space-time channel is 
illustrated by Fig. 7, which shows SISO sub-blocks 180A-D and the addition of interference for each receiver sample. 



20 Space-Frequency Processing 

[0069] Embodiments of the present invention uses space-frequency processing at either the transmitter or receiver, 
or both, to create effective communication systems in wireless channels. Generally, the processing substantially elim- 
inates the ISI caused by the channel correlation across space (antenna correlation) and time (delay spread). This 
25 processing greatly simplifies the design of the remaining functions that comprise a complete communication system, 
including coding and modulation. Furthermore, the processing approach is based upon a capacity-achieving structure 
for the MEMO wireless communication channel. Space-frequency processing is composed of one or more of the fol- 
lowing: an SOP, a transmit spatial processor, and a receive spatial processor. 



30 Substantially Orthogonalizing Procedure 

[0070] The use of an SOP in a SISO channel is considered first in order to illustrate the invention's ability to eliminate 
ISI across space and time. The SOP is composed of signal processing operations implemented at both the transmit 
and receive sides of the channel. This is illustrated in Fig. 8 where a Transmitter SOP processor 190 and a Receiver 
35 SOP processor 200 jointly perform a complete SOP. The SOP ensures that the N input symbols, in bin 1 through bin 
N, are transmitted through the channel in such a way that each output symbol is substantially influenced by only the 
input symbol of the same frequency bin. For example, the input symbol in bin 1 is the only symbol to have substantial 
influence on the output symbol value in bin 1. 

[0071] This concept generalizes to the MIMO system as shown in Fig. 9. For the MIMO system, each transmitter 
40 antenna 51 is preceded by one of M T identical Transmitter SOP processors. Likewise, each receiver antenna 111 
precedes one of M R identical Receiver SOP processors. Hence, the processing path for any transmitter-receiver an- 
tenna pair contains a jointly performed complete SOP. In other words, there exist M R M T SISO SOPs in the MIMO 
system. By exploiting the property of superposition, this collection of SISO SOPs comprise a MIMO SOP where any 
two symbols communicated in different bins exhibit substantially reduced crosstalk, irrelevant of the antennas by which 
45 the symbols were transmitted and received. Therefore, the SOP establishes N substantially independent MIMO spatial 
channels. 

[0072] Many different SOP implementations exist, including an IFFT-FFT pair, a bank of multiple narrow-band filters, 
and generalized wavelet transform pairs. One advantageous example of an SOP is the use of a frequency transform 
combined with a burst cyclic prefix application procedure processor 207, as shown in Fig. 10. There is also a cyclic 

so prefix removal procedure processor 206 at the receive end. When the frequency transform is an IFFT-FFT pair 205 
and 208 as shown in Fig. 10, this particular SOP is commonly referred to as discrete orthogonal frequency division 
multiplexing (OFDM). Hence, this embodiment of the invention combines the OFDM SOP with multiple input antennas, 
or multiple output antennas, or both multiple input and multiple output antennas. The present embodiment is thus 
termed matrix-OFDM (MOFDM). 

55 [0073] The analysis presented for MOFDM will have a substantially similar form as other choices for the SOP. These 
alternative embodiments have certain advantages and drawbacks as compared to the OFDM SOP. For example, the 
multi-band SOP does not completely eliminate ISI, but it is more robust to certain types of narrow-band interfering 
signals because the interference can be more confined within a given SOP bin as compared to the OFDM SOP. The 
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ISI that can be present in the multi-band SOP could make it advantageous to use pre-equalization or post-equalization 
structures in conjunction with the spatial processing within a given SOP bin. While this complicates the spatial process- 
ing, the complexity drawback may be outweighed by other requirements such as robustness to interference or the 
need to separate the SOP bins by relatively large frequency separation. Only the OFDM SOP will be analyzed in detail 

5 herein and it will be understood that one may exploit the other SOP choices as needs dictate. 

[0074] As depicted in Fig. 10, the exemplary SOP operates in the following fashion. The symbols from the transmit 
spatial pre-processor, z } {n), considered to be in the frequency domain, are organized into M T vectors of N complex 
symbols. Each of these vectors is then converted to the time-domain using an Appoint inverse-fast- Fourier-transform 
(IFFT) procedure 205. Each of the parallel M T time-domain sequences has a cyclic prefix added to the beginning, so 

10 that the last v elements in the IFFT output sequence form a pre-amble to the /V-element IFFT output. The cyclic prefix 
operation is given by: 

[z(1) - z(N)] T ~ [z(N- v + 1) - z(N) z(1) - z(N)] T 

15 

The application of the cyclic prefix is performed by cyclic prefix application procedure processor 207. For each antenna, 
the (N + v)-length sequences are passed to the RF transmit chain for D/A conversion and modulation. 
[0075] Likewise, each RF receiver chain produces a sampled sequence of length N + v. Cyclic prefix removal pro- 
cedure processors 206 remove the cyclic prefix from each sequence by discarding the first v data symbols, resulting 
20 in M R vectors of N complex symbols. Each of these M R sequences is then processed with an N-point fast-Fourier- 
transform (FFT). These symbols are then passed to the receiver spatial processor. 

[0076] The effect of the SOP is to substantially remove the ISI between any two symbols assigned to different bins, 
for any pair of transmit and receive antennas. Therefore, for each IFFT-FFT bin n, the received signal values for each 
antenna, x(n), are related to the transmitted frequency-domain symbols, z(n), through the expression, 

25 

x(n) = H(n)z(n) + l(n) Vn (10) 

where x(n) is a complex M R -element vector at SOP bin n, z(n) is a complex M T -element symbol vector at bin n, and 
30 |(n) is the interference and noise at all receive antennas for bin n. Note that a time index is not included in the above 
equation since it is assumed that channel is time-invariant over the length of a burst. The spatial sub-channels, H(n), 
are M R by M T element matrices that describe the spatial correlation remaining in the wireless channel after the SOP. 
For the MIMO case, each SOP bin may be characterized by a matrix of complex values, with each value representing 
the path gain from a given transmit antenna element to a given receive antenna element in that particular SOP bin. 
35 [0077] To understand the result given by Equation(10), it is instructive to show how the SOP pre-processor and post- 
processor acts upon the time-domain channel. The MIMO time-domain channel, G(k), contains M R M T Joep\\\z matrices 
that describe the time-domain input-output behavior of each antenna pair (see eq. 1). This channel formulation is 
depicted in Fig 10. It is well known that by adding a cyclic prefix at the transmitter and subsequently removing the prefix 
at the receiver, a Toeplitz intput-output matrix is transformed into a circulant input-output matrix (the rth row is equal to 
40 the jth row cyclicly shifted by hj elements). Therefore, the each G u in Fig. 10 is transformed into a circulant G u . The 
MIMO circulant matrices are delimited in Fig. 10 by 5 . 

[0078] This particular class of SOP exploits the fact that any circulant matrix can be diagonaiized by a predetermined 
matrix operator. One such operator is a matrix of the FFT basis vectors. That is, for any circulant matrix 6 , 

45 ~ „ a* 

where D is some diagonal matrix and the scalar elements of Y are, 

_ 1 -J2nmnlN 
Ymn jjf 

Applying M T IFFT operations at the transmitter and M R FFT operations at the receiver is described mathematically by 
55 a pre-multiplication of a NM R x NM R block diagonal FFT matrix and post-multiplication of a NM T x NM T IFFT matrix. 
For example, the former matrix is defined, 
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Y 0' 



Therefore, including the transmitter IFFT and receiver FFT operations, the input-output relationship is described by 



10 



15 



# • • 



where D^- is the diagonal matrix containing the SOP bin strengths for the antenna pair (ij). Pre-multiplication and 
post-multiplication by permutation matrices P 7 and P R represents the collection of all antenna combinations that cor- 
20 respond to a common frequency or SOP bin. This collection process, depicted in Fig. 10, results in a block diagonal 
matrix that relates the intputs and outputs: 



25 



30 which is equivalent to Equation (10). 
Spatial Processing 



35 



40 



45 



50 



[0079] The spatial processing procedure is now considered. Since the SOP establishes N MIMO spatial channels 
that are substantially independent from one another (Equation 1 0), one can consider the spatial processing within each 
bin separately. Representative application of spatial processing to frequency bin 1 will be considered as shown in Fig. 
11 at the transmitter and Fig. 12 at the receiver. Fig. 11 shows M symbols: z(1 ( 1) through z(1,M). The notation z(n,m) 
refers to the symbol transmitted in bin n and spatial direction m. These M symbols will jointly occupy frequency bin 1 . 
Each TSW 2 1 0A-C applies a weight vector to the sym bol appearing at its input, and the elements of the resultant vector 
are routed to M T summing junctions 211. One may consider the TSWs as being multipliers taking each input symbol 
and multiplying it by a vector that corresponds to a spatial direction in M T -space. Furthermore, the M vectors define 
a subspace in M r space. Note that the TSW vectors are considered to be column vectors in the discussion that follows. 
When these M vectors are collected into a matrix, the result is an input orthogonalizing matrix or beneficial weighting 
matrix for that bin. For each input bin, a vector including symbols allocated to subchannels corresponding to the bin is 
multiplied by the input orthogonalizing matrix to obtain a result vector, elements of the result vector corresponding to 
the various transmitter antenna elements. Together, the TSWs 21 0A-C make up one embodiment of a Transmit Spatial 
Processor (TSP) 230. 

[0080] Each RSW 220A-C accepts M R inputs, one from each receiver antenna path. Within the m th RSW, a weight 
vector is applied to the inputs (i.e. an inner-product is performed) thereby producing a received signal sample x(1 ,m): 



55 



*,G) 
* 



where u(1 ,m) is the RSW for bin 1 and spatial direction m. Similar to a TSW, a RSW vector has an associated direction 
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in M R -space. Each RSW may also be considered to be a multiplier. This v ctor is considered to be a row vector. When 
these M RSW vectors are collected into a matrix, the result is an output orthogonalizing matrix or beneficial weighting 
matrix for that bin. When a vector including symbols in a particular output bin produced by the SOP for each receiver 
antenna is multiplied by the output orthogonalizing matrix, the result is a vector including symbols received in that bin 
5 for various spatial directions. Together, the RSWs 220A-220C represent one embodiment of a Receive Spatial Proc- 
essor (RSP) 240. 

[0081] Through proper choice of the weight vectors applied via the TSWs and RSWs, the M spatial directions can 
be made substantially orthogonal to one another. The result is that the received signal sample x(1,m) depends only 
upon input symbols z(1 ,m) and not the M-1 other input symbols for SOP bin 1 . Methods for selecting the TSP and RSP 

10 weight vectors are described in detail below. 

[0082] The spatial processing described above can be applied to the other N-1 frequency bins in addition to frequency 
bin 1. The block diagram for such a system is depicted in Fig. 13 for the transmitter and Fig. 14 for the receiver. SOP 
processors 1 90 and 200 ensure that the frequency bins remain substantially orthogonal to one another while TSP 230 
and RSP 240 ensure that M substantially orthogonal spatial channels exist within each frequency bin. The net result 

15 is that NM substantially parallel subchannels are constructed within the MIMO communication system. In other words, 
the combination of SOP processors 190 and 200, TSP 230, and RSP 240 create a set of substantially independent 
space-frequency subchannels, 

2Q x(n,m) - H{n,m)z(n,m) + l(n,m) Vn,/n. 

This simultaneous substantial orthogonalization of space and frequency can result in a significant increase in spectral 
efficiency since multiple data streams are being communicated through the channel. Note that the number of substan- 
tially independent subchannels possible, in the multipath case, is equal to the number of SOP bins multiplied by the 
25 number of transmit antennas or the number of receive antennas, whichever is smaller. Therefore, the total number of 
space-frequency subchannels is less than or equal to N min (M T ,M R ), when multipath is present. 
[0083] An exemplary set of TSWs and RSWs are derived from the singular value decomposition (SVD) of the spatial 
channel matrix for each bin, 

30 w 

H(n) = \J(n)Z(n)V(n) H . 

The input singular matrix, V(n), contains M T column vectors that define up to M 7 TSWs for bin n. Likewise, the output 
singular matrix, U(n), contain M R column vectors that when Hermitian transposed, define up to M R RSW row vectors 

35 for bin n. The TSWs and RSWs for other bins are determined in the same fashion, through an SVD decomposition of 
the spatial matrix for that bin. Using this spatial processing, substantially independent multiple streams of symbols can 
be transmitted and received. The strength of each subchannel is equal to one of the elements of the diagonal matrix 
I. These subchannels strengths will vary. Therefore, the subchannels will have varying signal to noise ratios and 
information capacity. For this reason, it may be preferable to transmit and receive only on a subset of the possible 

40 subchannels, or M < min {M T ,M R }. For example, it may be improvident to use processing complexity on the weakest 
subchannels that may have a very small information carrying capacity. In this case, spatial processing is used to in- 
crease the received power of one or more parallel symbol streams. It may also be preferable to use coding techniques 
to leverage strong subchannels to assist in the use of weaker subchannels. It may also be preferable to allocate either 
bits or transmit power among the subchannels to maximize the amount of information communicated. 

45 [0084] The exemplary spatial processing described above requires cooperation between the transmitter and receiver 
to effectively orthogonalize the spatial channel for each bin. Alternatively, this orthogonalization can be accomplished 
at only one end of the link. This can be advantageous when one end of the link can afford more computational complexity 
than the other end. In addition, spatial orthogonalizing at one end can be advantageous when the channel model is 
known only at that end. 

50 [0085] Consider the case where the orthogonalization is done at the receiver. Symbols are transmitted along direc- 
tions defined by some set of TSWs, v(n,m). When M TSWs corresponding to the same bin are collected into a matrix 
V(n), the composite spatial channel is, 

55 H'(n) = H(n)V(n). 

This composite channel describes the MIMO channel in bin n from the M-inputs to M R outputs. The spatial processing 
at the receiver can substantially orthogonalize this composite channel, H'(n), by applying appropriate RSWs even if 
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the transmitter does no spatial processing. Let these RSWs be defined as the row vectors of the weighting matrix, W R (n). 
[0086] Two exemplary methods for determining W R (n) are referred to as the zero-forcing (ZF) solution and minimum- 
mean-square-error (MMSE) solution, in the ZF approach, the weighting matrix is the pseduo-(left)-inverse of the com- 
posite channel, 

5 

W R (n) = H'(n) ± . 

This results in, 

10 

W R {n)H'(n) = I. 

where the identity matrix is M by M. Hence, the ZF solution, not only orthogonalizes the spatial channel for bin 
15 n, but it equalizes the strengths of each resulting subchannel. However, the signal-to-noise ratio for the various subchan- 
nels can vary widely. One skilled in the art will recognize that the ZF solution can result in amplification of the interference 
and noise unless the composite channel, H'(n), is nearly orthogonal to begin with. 

[0087] An MMSE solution, on the other hand, does not amplify noise. For the MMSE approach, the weight, \N R (n), 
satisfies, 

20 

rain WjOfM") - f I 



25 or, 

Wfl(n) = R z(n)x(n) R x (n) , 

30 where R x(n) is the cqvariance matrix for x(n) and R 2 ( n ) X (n) is tne cross-covariance between z(n) and x(n). Using, 

x(n) = H'(n)z(n) + l'(n), 
35 and the fact that R z(n) = o 2 z l,results in the MMSE weight, 

W R (n) = H'(r))^H'(n)H'(n) H + ±R,,j \ 

40 

Note that when l(n) is spatially white noise, then R, = a 2 t l. 

Similarly to the above orthogonalization at the receiver, the channel can be orthogonalized at the transmit end only. 
For this to occur, the transmitter is required to have knowledge of the RSWs to be used by the receiver. In a TDD 
channel, where the channel exhibits reciprocity, these RSWs can be learned when that transceiver uses TSW directions 
45 equal to the RSW directions. Alternatively, the receiver may not do any spatial processing, so the transmitter is respon- 
sible for spatial orthogonalization. 
In this case, the composite channel is 

50 H'(n) = U(n)H(n), 

where the matrix U(n) is composed of the RSW row vectors, u(n,m). This composite channel describes the MIMO 
channel in bin n from M T inputs to M outputs. Similar to the previous case, the transmitter can substantially orthogonalize 
this composite channel, H'(n), by applying appropriate TSWs. These TSWs are the column vectors of the weighting 
55 matrix, \Nj(n). 

[0088] The transmit weighting can be determined using the ZF or the MMSE approach. In the ZF approach, the 
weighting matrix is equal to the pseudo-(right)-inverse of H'(n). The MMSE solution satisfies 
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5 

An important simplification to the general space-frequency processing technique is the use of only one spatial direction 
for each bin of the SOP. This case is depicted in Fig. 15 for the transmitter and Fig. 16 for the receiver. In this case, 
only N subchannels are created. The N input symbols, z(1,1) through z(N,1), are processed by N TSWs 210A-B that 
weight and allocate these N symbols among the M r identical SOP processors 1 90. At the receiver, the antenna samples 
10 are processed by M R SOP processors 200. The M R SOP outputs corresponding to a common bin are weighted and 
combined in N RSWs 220A-B. With N such weightings, the result is N outputs, x(1 ,1) through x(N,1), of the N substan- 
tially orthogonal subchannels. 

[0089] When only one spatial direction is used in the TSP and RSP, one exemplary choice for the particular weightings 
are the TSW and RSW directions that result in maximum subchannel strength. This maximizes the signal-to-noise ratio 
15 (SNR) of the received signals, x(1,1) through x(N,1). In this case, the optimal weightings should satisfy, 

max 

with the implicit constraint on the size (2-norm) of both the RSW weight u(n) and the TSW weight v(n). To determine 
the solution to this optimization problem, consider the SOP outputs for bin n when a single TSW, v(n,1), is used, 



= H(»)v(w,l)2(ra,l) = h0r)ifal) • 



[0090] The quantity h(n) is referred to as the received channel vector. A channel identification technique is used to 
determine the received channel vector. Therefore, the optimal RSW weight is equal to the Hermitian of the received 
channel vector, h(n), 

u(n) = h(n) H . 

Note that this is true regardless of the particular value of v(n). The optimal TSW direction, on the other hand, satisfies, 

max m(»)M(w)v(w) = max v(ri)" W H(»)v(w), 

where the optimal RSW direction has been used. The optimal TSW for bin n is equal to the scaled maximum eigenvector 
45 of the matrix H(n) H H(n). One skilled in the art will recognize that the optimal RSW is also equal to the scaled maximum 
eigenvector of H(n)H(n) H . 

[0091] A further advantageous simplification of the above techniques is the use of one or more common TSW and 
RSW directions for atl bins. In other words, every bin has the same TSW and RSW weights. These weight vectors may 
also consider delay elements. In one embodiment, these weights are determined to maximize the SNR of the received 
so signals, averaged over frequency n. This is depicted in Fig. 17 for the transmitter and Fig. 18 for the receiver. Consider 
this embodiment with one spatial direction. In this case, the TSW and RSW weights satisfy, 



Note that the expectation operator, E n , represents averaging over SOP bins. This averaging could also be done over 
multiple bursts in addition to frequency. The solution to this problem is when v is equal to the maximum eigenvector of 
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5 and u is equal to the maximum eigenvector of the covariance matrix formed from averaging the outer product of the 
receive vector channel, 

& fe =£ 0 ^(H)M«) ,T }. 52 

10 

The quantity R d is the spatial covariance matrix that describes preferable directions to transmit to the desired receiver, 
a desired subspace. 

[0092] This technique can be generalized to the case where multiple directions are utilized. In this case, M TSWs 
15 and M RSWs are determined to maximize the average (over bin) SNR received through the M spatial directions. The 

M spatial directions will not necessarily be orthogonal to each other. Therefore, there will be spatial crosstalk in the 

received symbols. Multidimensional encoding and decoding techniques discussed below can then achieve a multipli- 
* cative rate increase in the presence of such crosstalk. 

[0093] Alternatively, the receiver can spatially orthogonalize the subchannels by further weighting of the M outputs 
20 from the RSWs. The composite spatial channel at bin n, with the RSWs and TSWs included is 



H'(n) = UH(n)V, 53 

25 where the matrix U is made up rows equal to the RSW directions and V is a matrix with columns equal to the TSW 
directions. Since U and V were determined based on an average SNR criterion for all bins, the composite matrix H*(n) 
will not be diagonal. Hence, the receiver can apply the additional weight, \N R (n), to orthogonalize H'(n). Alternatively, 
the transmitter can use the additional weight, W^n), to spatial orthogonalize the composite channel. Exemplary solu- 
tions for these weightings are the joint SVD, the ZF and MMSE. The advantage of this approach is that the processing 

30 required to adapt all N SOP bin matrix channels may be substantially higher than the processing complexity to adapt 
the average TSP and RSP. 

[0094] The rejection and prevention of interference can be accomplished in conjunction with the space-frequency 
processing discussed above. This is especially useful when the number of spatial directions used for communication 
is less than the number of antennas. This case occurs when weak spatial directions are not utilized or when the number 
35 of antennas at the receiver and transmitter are not the same. In either case, one or both ends of the communication 
link have extra spatial degrees of freedom to use for the purpose of mitigating interference. 

[0095] The amount of interference arriving at an antenna array can be quantified by the interference covariance 
matrix, 

40 u 

R,(n) = E{l(n)l(n)"}, 

where l(n) is the M R length interference plus noise vector received in SOP bin n. This matrix defines an undesired 
interference plus noise subspace in M R -space for bin n. The interference plus noise energy that contaminates a par- 
45 ticular received subchannel symbol with bin n and spatial direction m, is equal to, 

u H (/? ( m)R,(n)u(n,m), 

50 where u(n,m) is the combining weight vector for the RSP(n.m). An advantageous interference rejection technique is 
then to "whiten" the effect of the interference across the spatial directions, so that the interference is minimized and 
spread evenly across all spatial directions used. Therefore, each of the RSP weighting vectors are modified by the 
matrix R' V f 2 (n), 

u'(am) = u(n,m)R; 1/2 (n). 

[0096] Alternatively, the RSP weighting vectors are the vectors of the output singular matrix, U'(n), from the SVD of 
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the modified spatial channel, 

R\ m (n)H{n) = \r(n)?(n)\r{n) H . 

5 

Note that a very useful simplification of the above interference rejection technique is to average the interference cov- 
ariance matrix over all N bins and possibly a set of bursts to arrive at an average spatial interference covariance matrix, 
R,, that is independent of bin n. In this case, every RSP combining vector is modified in the same way due to interference. 
This approach can significantly reduce the amount of computations needed to determine R ; and R" . Note that it is 
10 often beneficial to add a scaled matrix identity term to estimates of the interference covariance matrix to reduce the 
sensitivity of these interference mitigation approaches to covariance estimation errors. 

[0097] Similar interference mitigation techniques can be advantageously employed at the transmitter to reduce the 
amount of interference radiated to unintentional receivers. In the TDD channel, reciprocity in the radio link allows the 
undesired receive interference subspace in each SOP bin to be accurately used to describe the transmitter subspace. 
15 That is, the amount of interference transmitted to unintentional receivers is 

v H (n,/n)R,(n)v(n,m) I 60 

20 where v(n,m) is the transmit weight vector for the TSW(n,m). An optimal interference reduction approach is then to 
minimize and "whiten" the transmitted interference across spatial directions. In the same fashion as the receiver case, 
the TSW vectors are modified by the matrix R" 1/2 (/?). Alternatively, the TSP weight vectors are the vectors of the input 
singular matrix V(n) from the SVD of the modified spatial channel, 

25 H(n)R; 1/2 (n) = U , (n)Z , (n)V , (n) H . 61 

[0098] Again, a significant simplification occurs when the interference covariance matrix is determined by averaging 
over frequency or SOP bins. It is especially advantageous to average over SOP bins in a frequency-division-duplex 
30 (FDD) system, where significant averaging of the receive convariance matrix results in a good estimate of the transmit 
covariance, even though instantaneous channel reciprocity does not hold. 

[0099] Interference rejection at the receiver and interference reduction at the transmitter are done together by simply 
combining the two techniques outlined above. In this case, the RSP vectors and TSP vectors are contained in the input 
and output matrices of the SVD of, 

35 

R]% 2 {n)H(n)R]f(n). 

[0100] As outlined previously, it can be advantageous to use the same TSWs and RSWs for all bins. This approach 
4 o can be combined with interference mitigation by the determining the transmit and receive weight vectors that maximize 
average power delivered to the receiver of interest, while at the same time, minimizing power delivered to other unde- 
sired receivers. There are various optimization problems that can be posed to determine these TSP or RSP directions, 
each involving the desired receiver covariance matrix and the undesired covariance matrix. For example, one TSP 
problem is 

45 

maxv%v such tim ^B^vsJ* and v"v£P 7 . 

¥ 

That is, a TSP direction is chosen for all SOP bins that transmits the maximum amount of power to the desired receiver 
50 while maintaining a transmit power limit, P T , and a transmitted interference limit, P h For this particular problem, the 
TSP direction is equal to the maximum generalized eigenvector of the matrix pair {R d ,(R / /P / + \IP T )). One example of 
an effective interference rejecting RSP for all SOP bins is a weighing that maximizes the average received SINR. The 
RSP that maximizes SINR is the maximum eigenvector of the matrix R" 1/2 R d R" 1/2 . 

[0101] One further simplification to the above algorithm is to model the interference and/or the desired covariance 
55 as diagonal, or nearly diagonal. When both R d and R ; are diagonal, the solution to the above optimization problem 
reduces to the maximal ratio SINR combiner, u, and transmitter, v. It is also sometimes preferable to only consider 
other subsets of the elements of either th desired or interference covarianc matrices. 
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[0102] One skilled in the art will also recognize that all the TSPs and RSPs can be used when there is only one SOP 
bin, such as a common frequency. 

Space Fr quency Coding 

5 

[0103] Many of the advantageous space frequency encoding techniques embodied in the invention may be broadly 
classified in two exemplary categories. The first category involves techniques wherein the spatial matrix channel within 
each SOP bin undergoes space frequency processing at the transmitter, or the receiver or both, resulting in a substan- 
tially independent set of one or more parallel communication subchannels within each SOP bin. The objective of the 

10 encoder and decoder in this case is to appropriately allocate the transmitted information among multiple independent 
space-frequency subchannels using interleaving, power and bit loading, or both. The second category of space fre- 
quency encoding involves transmitting and receiving one or more symbol sequences in each SOP bin using one or 
more transmitter and receiver weight vector combinations that are not necessarily intended to create independent 
spatial subchannels within each SOP bin. This results in significant cross-talk between each symbol stream present 

15 at the receiver output. A decoder then uses knowledge of the equivalent matrix channel within each SOP bin, and 
knowledge of the set of possible encoder sequences to estimate the encoder symbol sequence that gave rise to the 
cross-talk rich output SOP bin vector sequence. The main differentiating feature between the first approach and the 
second approach is the presence or lack of spatial processing that results in substantially orthogonal spatial subchan- 
nels within each SOP bin. Both approaches have the advantageous ability to multiply the data rate that can be achieved 

20 in MIMO channels with multipath. 

Coding for Substantially Orthogonal Space-Frequency Subchannels 

[0104] In applications where the spatial channels are processed to achieve multiple substantially independent spatial 
25 subchannels within each SOP bin, an advantageous embodiment of the invention involves encoding the input data 
sequence into a digital symbol stream that is then routed in various beneficial ways through the available parallel space 
frequency subchannels. Fig. 22 depicts a preferred embodiment. This embodiment involves distributing the symbol 
outputs of a single encoder among all of the available space frequency subchannels. Several known coding schemes 
that can be combined effectively with space frequency processing to distribute information transmission over the space 
30 and frequency dimensions of a communication channel. This discussion assumes estimation of the MEMO channel 
by transmitting a series of training symbol sequences from each antenna element as discussed herein. The discussion 
further assumes that the receiver and transmitter either share the information required to decompose the channel into 
parallel sub-channels, or the TDD techniques discussed herein are used to do the same. 

[0105] Referring again to Fig. 22, the preferred embodiment exploits a three layer coding system. The first layer of 
35 coding includes the combination of transmitter TSWs 21 OA through 21 0B, Transmitter SOP processors 190, receiver 
SOP processors 200, and receiver RSWs 220A through 220B. This first layer of coding performs the spatial processing. 
The second layer of coding includes a Trellis Encoder and Interleaver (420) at the transmitter in combination with a 
Deinterleaver and ML Detector 430 at the receiver. The third layer code involves Reed Solomon (RS) Encoder 410 at 
the transmitter in combination with an RS Decoder 440 at the receiver. The bit level RS coding occurs prior to the trellis 
40 encoding and the Reed Solomon codeword detector acts upon the bit sequence from the ML detector. The fourth layer 
of coding involves an ARQ code that recognizes Reed Solomon codeword errors at the receiver in the Receiver ARQ 
Buffer Control 450 and requests a codeword retransmission from the Transmitter ARQ Buffer Control 400. The retrans- 
mission request is made through a Reverse Link Control Channel 460. The reverse control channel is a well known 
radio system concept and will not be discussed herein. This combination of coding techniques and space frequency 
45 processing is preferable because it provides for a rich combination of space and frequency diversity and it is capable 
of obtaining very low bit error rates. The detailed operation of the RS encoder and decoder, as well as the ARQ system 
is well known to one skilled in the art. Following this discussion, it will be clear to one skilled in the art that other 
combinations of one or more of these four coding elements may be employed with advantageous results in various 
applications. 

50 [0106] The trellis coding step may be substituted with CBM-QAM or a turbo code. Similarly, the Reed-Solomon code 
may be substituted with a block code, or with an error checking code such as a CRC code. The transmitter end would 
then include the necessary encoder and the receiver end would include the necessary decoder. 
[01 07] There are at least two basic methods for employing trellis coding to distribute information among substantially 
independent space frequency subchannels. One method is adaptive encoding that modifies the bit and power loading 

55 for each subchanel according to its quality. The second method involves maintaining constant power and bit loading 
for all space frequency subchannels. Both of these methods are discussed below. 
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Space Frequency Trellis Coding with Orthogonal Spatial Subchannels and Adaptive Power and Bit Loading 

[0108] Fig. 22 depicts the coding and interleaving detail for the transmitter and receiver portions of the present em- 
bodiment. Encoding and Interleaving system 10 encodes the data into a set of complex symbols. Each of the complex 
symbols is then allocated to a particular transmitter TSW (21 OA through 21 OB). The input to each TSW forms a vector 
of frequency domain symbols that are fed into the same bin of one or more transmit SOP processors. Each transmitter 
TSW, possibly in conjunction with a receiver RSW converts the matrix channel within each SOP bin into a set of 
substantially orthogonal space frequency subchannels using one of the methods discussed herein. 
[0109] Fig. 23 displays a more detailed diagram of the encoder and interleaves An Information Allocation Unit 360 
assigns the bits and the transmitter power that will be allocated to each space frequency subchannel. One method for 
accomplishing this assignment is the so-called gap analysis. In this technique, a particular coset code with an associ- 
ated lattice structure is characterized by first determining the SNR required to achieve a theoretical capacity equal to 
the desired data rate. The code gap is then the SNR multiplier required to achieve the target probability of error at the 
desired data rate. In a parallel channel communication system, this gap can be used to determine the power and bit 
distributions that maximize data rate subject to a probability of error constraint. With a coding gap of a, the rate max- 
imizing water-filling solution for the space frequency subchannels becomes 



where o n 2 is the noise power and m is the spatial index and n is the DFT frequency index. The bit allocation per sub- 
channel is then given by 



After the power and bit loading assignments are accomplished in the Information Allocation Unit, the bits are encoded 
with a Trellis Encoder 370. It is not possible to achieve infinite bit resolution (granularity) with coset codes. Therefore 
the gap analysis solution should be modified. Several bit loading algorithms exist to resolve this problem. One method 
involves rounding down the water filling solution to the nearest available quantization. The granularity of possible bit 
allocations is determined by the dimensionality of the coset code lattice structure. In the MIMO channel communication 
structures described herein, the orthogonal constellation dimensions are the complex plane, space, and frequency. 
[0110] Fig. 26 illustrates an example of a practical method for bit loading with a trellis encoder that uses a one 
dimensional QAM symbol constellation. The bit load is adjusted down for a given trellis encoder output symbol by 
assigning a number of fixed zeros to one or more of the input bits to the encoder. Fig. 26 shows the operation of the 
trellis encoder and the trellis state diagram for the decoder for four successive symbol transmissions. Four bits are 
assigned to the first space frequency subchannel. A first subchannel trellis encoder input 350 is assigned 4 bits so 
Symbol 1 can take on any one of 32 values. There are two bits feeding the convolutional encoder, and two bits feeding 
the coset select. The ML detector at the receiver uses the trellis state diagram and the channel state information to 
solve the maximum likelihood recursion. This is efficiently accomplished with the Viterbi algorithm. The trellis, code 
state diagram defines a set of symbol sequence possibilities {Z}. The space frequency subchannel is denoted H{n,k), 
for SOP bin n at burst k. The maximum likelihood equation is then given by 



where z(n) is the symbol hypothesized for SOP bin n. The decoder output state diagram for first space frequency 
subchannel 340 includes four possible parallel transitions for each trellis branch and all of the trellis branches are 
possible. The second space frequency subchannel in the sequence is assigned three bits so a second trellis encoder 
input 352 shows one bit fed into the coset select with two bits still feeding the convolutional encoder. A decoder state 
diagram 342 for the second space frequency subchannel has only two parallel transitions for each trellis branch but 
still maintains all trellis branch possibilities. Continuing in succession, a third space frequency subchannel is assigned 
only two bits to an encoder input 354 so there are no parallel transitions considered by a trellis decoder state diagram 
344. In a fourth space frequency subchannel, only one bit is assigned to an encoder input 356 so there are no parallel 
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transitions and some of the trellis state branches (346) are no longer considered by the decoder. It is understood that 
Fig. 26 is provided as a graphical aid and is not intended to represent an actual design. 

[01 1 1] The maximum Euclidean distanc error sequence design metric is one preferable choice for a trellis encoder 
used with the parallel space frequency channel with this bit and power loading mbodiment of the invention. Other 
5 code error sequence design metrics that are advantageous in various application conditions include product distance 
and periodic product distance. 

[0112] Referring again to Fig. 23, the output of the encoder is interleaved across the various space frequency 
subchannels using Interleaving block 260. Typically, the interleaving process distributes the symbols so that symbols 
that are near one another at the encoder output are well separated in both the SOP bin assignment and the spatial 
10 subchannel assignment. This distributes the effects of channel estimation errors and localized frequency domain or 
spatial domain interference so that the decoder error is reduced. It is understood that the bit and power assignments 
by Information Allocation block 360 take place with knowledge of the post-interleaved channel strength. It is understood 
that the encoding and decoding process can begin and end within one burst, or it may take place over a multitude of 
bursts. 

15 [0113] One skilled in the art will recognize that a multitude of less sophisticated adaptive power and bit loading 
algorithms can be advantageously applied to a substantially independent set of space frequency subchannels. One 
example is an algorithm wherein a space frequency subchannel is either loaded with maximum power or no power 
and the bit distribution may be adjusted in only two increments. 

[0114] A second alternative embodiment shown in Fig. 19 includes one encoder for each SOP bin, with the output 
20 symbols of each encoder allocated among several spatial subchannels. A third embodiment shown in Fig. 20 involves 
one encoder for each spatial subchannel, with the output symbols of each encoder distributed among the SOP bins 
for that spatial subchannel. A fourth embodiment shown in Fig. 21 involves a separate encoder for each available 
space frequency subchannel. 

[0115] It will be clear to one skilled in the art that the chan nel estimation tools taught herein are very useful in improving 
25 the accuracy of the channel estimates used for the bit loading and decoding process. 

[0116] One skilled in the art will recognize that many of the other coding techniques for parallel sub-channel bit 
loading communication systems, not mentioned here, can also be applied to the present invention. 

Space Frequency Trellis Coding with Orthogonal Spatial Subchannels and Flat Power and Bit Distribution 

30 

[01 17] In some cases it is difficult to adaptively load the power and bit assignments for each available space frequency 
subchannel. For example, the transmitter and receiver may not be able to adapt the loading fast enough to accommo- 
date time domain variation in the channel. In another example, the required feedback from the receiver to the transmitter 
requires a significant portion of the available reverse link bit rate. Adaptive bit loading may also be overly complicated 
35 for certain applications. Thus, it is often advantageous to encode and decode a symbol stream in such a manner that 
the power and bit allocation is constant for all space frequency subchannels. This is easily accomplished by employing 
the embodiments depicted in Figs. 22-23 , and assigning a constant power and bit allocation to ail space frequency 
subchannels in the Information Allocation block 360. 

40 Space Frequency Coding Without Orthogonal Spatial Subchannels 

[0118] In applications where the spatial channels are not processed to achieve substantially orthogonal spatial 
subchannels within each SOP bin, an advantageous embodiment of the invention involves utilization of a vector max- 
imum likelihood decoder in the receiver to decode a symbol sequence that includes multiple symbols per SOP bin. 

45 The vector maximum likelihood detector is capable of determining the transmitted symbol vector in each SOP bin even 
in the presence of spatial subchannels that contain significant cross-coupling between the channels. The vector max- 
imum likelihood detector uses an estimate of the matrix channel from each SOP bin to decode a sequence of groups 
of symbols with one group for each SOP bin. The groupings will be referred to here as a multidimensional symbol 
vector, or simply a symbol vector. The ML detector uses an estimate of the matrix channel that exists in each SOP bin 

so to find the most likely sequence of transmitted encoder vector symbols. 

[0119] Fig. 24 depicts a transmitter system wherein multiple space/frequency subchannels are employed without 
spatial orthogonalization. Fig. 25 depicts a receiver system for this application. 

[0120] The bit sequence b(k) is encoded into a sequence of multidimensional symbol vectors in a Bit to Symbol 
Encoding block 250. Each output of the encoder is an M 0 by 1 complex symbol vector, where M 0 is the number of 
55 spatial directions that will be used for transmission. Note that M 0 is preferably chosen to be less than or equal to M T . 
A preferable construction of the encoder is a multidimensional trellis encoder. One advantageous metric for designing 
the trellis encoder constellation and convolutional encoder polynomial will be provided below. Within the previously 
discussed Symbol Interleaver block 260, the vector symbol sequence is demultiplexed and interleaved with a Symbol 
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Sequence Demultiplexer 300 and a Transmit Symbol Routing block 310. Transmit Symbol Routing block 31 0 interleaves 
the vector symbol sequence so that the elements of a given vector symbol are grouped together and transmitted in 
one SOP bin. Thus, different vectors are separated by a multitude of SOP bins before transmission, but all elements 
within the vector symbol share the same SOP bin. The purpose of the interleaver is to distribute the vector symbol 

5 sequence so that the fading present in the matrix channels within the SOP bins is randomized at the output of the 
receiver interleaver. The decoder can recover information associated with symbols that are transmitted through SOP 
bins that experience a deep fade, provided that the adjacent symbols do not also experience the same fade. Since 
there is often a high degree of correlation in the fading experienced by adjacent SOP bins, the interleaver makes the 
fading more random and improves decoder error performance. After interleaving, each element of a vector symbol is 

10 assigned to one antenna for the SOP bin assigned to that vector symbol. Transmitter SOP processors 190 perform 
the transmitter portion of the SOP. 

[0121] After the transmitter SOP, it is often advantageous to perform spatial processing with TSP 230. It is understood 
that the matrix representing the operation of TSP 230, i.e., the Transmitter Weight Matrix, may also be an identity matrix 
so that no weighting is implemented. It can be beneficial to choose a number of spatial directions that is less than the 

15 number of transmitter antennas. In this case, the Transmitter Weight Matrix increases the dimensionality of the time 
domain vector sequence from the SOP bank. As an example of when it is advantageous to choose a subset of the 
available transmitter spatial directions, if the receiver has fewer antennas than the transmitter, then it is known that the 
information capacity of the matrix channels within each SOP bin will not support a number of parallel information 
subchannels that is greater than the number of receive antennas. This implies that the number of symbols in each 

20 transmitted symbol vector, and hence the number of transmitted spatial directions, should not be greater than the 
number of receiver antennas. As another example, in a Rayleigh fading channel, the smallest singular values of an 
M R by M T matrix channel are on average much weaker than the largest singular value. This implies that the average 
information capacity contained in the smallest singular value may not justify the extra signal processing complexity 
required to transmit over that dimension. In both of these cases, it is advisable to choose an advantageous subset of 

25 the available transmit spatial directions. 

[0122] The transmitter may not have knowledge of the individual channel matrices within each SOP bin but may 
have knowledge of the covariance statistics of the channel matrices, averaged over frequency, or time, or both. In such 
cases, the Transmitter Weight Matrix can be optimized to select one or more spatial directions that maximize the 
average received power for the chosen number of spatial directions. The procedure for optimizing the Transmitter 

30 Weight Matrix for this criteria is defined by Equations 50 to 52 and the associated discussion. This is one preferred 
method of selecting an advantageous set of spatial directions for the Transmitter Weight Matrix. Another advantageous 
criteria for selecting the transmitter spatial directions is to maximize average received power subject to constraints on 
the average interference power radiated to unintentional receivers. The procedure for optimizing the Transmitter Weight 
matrix for this criterion is defined by Equations 60 and 61 and the associated discussion. 

35 [0123] After the time domain signal is spatially processed, the signal is upconverted to the RF carrier frequency using 
Modulation and RF System 40 before being radiated by Transmit Antennas 51 . Referring now to Fig. 25, at the receiver 
the signal is downconverted and digitized by Receive Antennas 111 and Demodulation and RF System blocks 120. 
The RSP 240 may then be used to process the time domain signal. The operation of RSP 240 may be characterized 
by a Receiver Weight Matrix which may be an identity matrix. One embodiment involves optimizing the RSP weights 

40 to reduce the number of received signals from M R to M 0 , which is the number of elements in the transmitted symbol 
vector and is also the number of transmitted spatial directions. In this case, the Receiver Weight Matrix can be optimized 
to increase the average signal power in each received spatial direction. The optimization procedure to accomplish this 
is defined by Equations 50 to 53 and the associated text. 

[0124] Channel ID block 130 is used to estimate the matrix channel in each SOP bin. Procedures for channel esti- 
45 mation are described below. Channel state information for each SOP bin is fed into a Symbol to Bit Detector 280 which 
decodes the symbol sequence after it is passed through a Symbol Deinterleaver 270. 

[0125] At the receiver, after de-interleaving the SOP bins, the space-frequency sequence is again converted into a 
serial symbol stream by Demultiplexer 300. For a given set of spatiotemporal vector symbol sequence possibilities {Z}, 
and an estimate, H(n,k), of the channel matrix in each SOP bin n at burst k, the maximum likelihood detector is given 
50 by equation (70): 

55 

where z(n) is the vector representing the code segment hypothesized for SOP bin n, and Rrffyk) is the estimated 
noise plus interference covariance matrix for SOP bin n and time k. This equation can be solved efficiently using a 
vector ML detector. The SOP bin channel matrix estimates are understood to include the effects of the Transmitter 



21 



EP 0 931 388 B1 

Weight Matrix and the Receiver Weight Matrix. It is understood that the noise pre-whitening step in the ML detector 
cost function can be substituted by a bank of RSPs that perform the interference whitening as described herein. 
[0126] In a Rayleigh fading channel, a desirable metric for designing the trellis code Is given by the product of a sum 
involving the two-norm of vector segments of the trellis code error sequence: 



tlH»t 

10 

where q is the number of SOP bins in the error sequence, and e(n) is the vector difference between the true 
multi-dimensional code symbol segment and the incorrect multi-dimensional symbol code segment for SOP bin n. This 
code design metric is a generalization on the conventional product distance metric which contains a scalar error entry 
in the product equation while the new code design metric contains a vector two norm entry in the product equation. It 

15 should now be evident that the multidimensional encoder can be realized by either directly producing a vector consisting 
of a multidimensional QAM symbol with the encoder output or by grouping complex QAM symbols from a one dimen- 
sional encoder output into a vector. The vector symbol encoder alternative is preferred in some cases because this 
approach provides for a larger metric search result and hence a better fading code. After deinterleaving, the decoder 
that is used at the receiver searches over all possible multidimensional symbols within each SOP bin to maximize 

20 Equation 70. It is understood that one skilled in the art will recognize after this discussion that other desirable metrics 
such as Euclidean distance metrics, metrics designed for Rician fading channels, periodic product distance metrics, 
and others are straightforward to construct and space-frequency codes can then be determined through well known 
exhaustive search techniques. 

[0127] In either the one dimensional encoder case, or the multidimensional encoder case, the encoder constellation 
25 selection and code polynomial search to maximize the metric can be carried out using a number of well known proce- 
dures. 

[0128] It is possible to improve the performance of the space-frequency coding system described above by using a 
number of transmitter antennas, or a number of receiver antennas, that is greater than the number of symbols trans- 
mitted in each SOP bin. If the number of receiver antennas is greater than the number of symbols in each SOP bin, 
30 then simply applying the approach described above is advantageous. If the number of transmitter antennas is greater 
than the number of symbols transmitted in each SOP bin, then the techniques embodied in Equation 70 are advanta- 
geous. 

Channel Identification 

35 

[0129] The operation of Channel Identification block and Training Symbol Injection block 20 will now be described. 
The transceiver should determine the MIMO channel in order to form the TSWs and RSWs. For coherent spatial 
processing and detection, the receiver should obtain an estimate of the channel. We wish to identify the set of matrix 
channels that results after processing by the transmitter and receiver portions of an SOP. The notation for this channel 

40 is H(n) V n where n is the SOP bin index. Channel identification techniques embodied herein can be applied to several 
preferable SOP pairs including the IFFT-FFT with cyclic prefix, the multiband filter bank, or any other of a number of 
well-known SOPs. The following exemplary channel identification approach exploits the correlated frequency fading 
across and possibly the correlated time fading in the channel. The correlation in the frequency domain arises due to 
the limited time delay spread of the multipath channel. The correlation in time is due to the fact that the channel, while 

45 time-varying, is driven by band-limited Doppler frequencies created by objects, which can include the transmitter and/ 
or receiver, moving in the physical environment. 

[0130] The wireless link is bidirectional, therefore each end of the link should estimate not only a receive channel, 
but also a transmit channel. For example, a base station should estimate both an uplink and downlink channel. In 
systems which employ time division duplexing (TDD), electromagnetic reciprocity implies the receive and transmit 

50 propagation environments are the same, allowing the transmit channel to be estimated from the receive channel. 
However, the transmit and receive electronic responses are not necessarily reciprocal, and because the net channel 
response includes the electronics, a calibration procedure should be used to account for these differences. This cali- 
bration procedure provides for matching in the amplitude and phase response between the multiple transmitter and 
receiver frequency converters. Several TDD calibration procedures are known in the prior art and will not be discussed 

55 herein. 

[01 31] In systems employing frequency division duplexing (FDD), the propagation medium is not reciprocal; however, 
the paths' angles and average strengths are the same for transmit and receive. This enables the use of subspace 
reciprocity, but incurs a more rigorous calibration requirement. The FDD calibration should insure subspace reciprocity 
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which requires that the array response vector at a given angle on receive is proportional to the corresponding vector 
on transmit. This requirement is satisfied by again calibrating the amplitude and phase differences among the multiple 
transmit and receive frequency converter channels and by matching the transmit and receive antenna element response 
as well as the array geometry. 

5 [01 32] An alternative approach to transmit channel estimation in FDD systems uses feedback. The transmit channel 
is measured by sending training symbols to the receiver, which records the amplitude induced by the training symbols. 
Using receiver to transmitter feedback on a separate feedback control channel, the training responses are sent back 
to the transmitter. The transmitter, knowing the training excitations it used and the corresponding responses through 
feeedback, the forward channel can be estimated. 

10 [0133] In general, channel identification can be done either with or without training. A desirable channel identification 
algorithm should be robust to and operate in a variety of modem implementations. A preferable MIMO channel iden- 
tification technique operates with embedded training inserted into the data stream by Training Symbol injection block 
20 in each burst. In this case, both data symbols and training symbols may be transmitted within a single burst. Fur- 
thermore, the channel can be determined in one burst, or filtering training data gathered over multiple bursts. Being 

15 able to update the channel estimates after every received burst makes the overall communication system robust to 
time variation in the channel. In addition, frequent channel estimates reduce the destructive effects of imperfect carrier 
frequency recovery. Since imperfect carrier recovery imparts a phase shift to the channel that continues to grow with 
time, shortening the time between channel estimation events keeps the channel estimation information from becoming 
"stale". Note, however, any of the well known blind channel estimation techniques can be used to determine the training 

20 symbol outputs as an alternative to using training. However, adaptive blind training is more prone to generating burst 
errors. 

[0134] The parameters to be identified are the N MIMO spatial channel matrices. Hence, there are N-M R M r complex 
elements to be determined, 



By exploiting whatever correlation exists across the SOP bins, it may be possible to reduce the amount of overhead 
required to identify the channel. The amount of correlation that exists across SOP bins is determined by the specific 

30 implementation of the SOP. If the SOP implementation includes the IFFT-FFT pair, and the length of the FIR channel 
is time limited with v « /V, then a relatively large degree of correlation exists across the SOP bins. 
[0135] In certain embodiments of the invention, the desired technique should identify the MEMO channel on a burst- 
by-burst basis, such as those with rapidly time-varying channels. This implies that training data should be included in 
every burst. If the throughput of information is to be maximized, the amount of training data in each burst should be 

35 minimized. It is therefore useful to determine the minimum amount of training data required, per burst, that allows full 
characterization of the channel by the receiver. It turns out that the minimum number of training symbols required to 
sufficiently excite the MIMO channel for estimation with an OFDM SOP is M T v. To understand this result, consider the 
identification of a SISO channel, where each of the N values of the vector should be found. These N values are 
not independent since. 



45 where X is a vector of all SOP bin outputs for antenna /, Z is a vector of bin inputs for antenna;', and h is a vector of 
the time-domain FIR channel from antenna j to antenna /. The matrix operator ®" 1 represents element by element 
divide. Since the time-domain channel is time limited to v samples, only v values of the transmitted symbols, Z, need 
to be training values. Furthermore, the identification of the SIMO channel only requires the same set of v transmitted 
training tones, since each SISO component in the SIMO channel is excited by the same input data. In a system em- 

50 bodiment with multiple inputs (M T > 1), identification of the MIMO channel requires the identification of M T separate 
SIMO channels. Hence, only Mfs training symbols are needed to sufficiently excite the MIMO channel for channel 
identification. 

MIMO identification 



[01 36] The identification of the MEMO channel is accomplished by separately exciting each of the transmit antennas 
that will be used for communication. This decomposes the MIMO identification problem into M T . SIMO identification 
problems. In order to accomplish channel identification in a single burst, M T mutually exclusive sets of v bins are 



25 



H u (n), Vne[1,A/], V/E[1,M R ], V)E[1.M r ]. 



40 




55 
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selected from the N available bins to carry training symbols. Each transmitter antenna carries training symbols in a 
unique one of the M T sets of bins, while transmitting no energy in the bins contained in the union of the remaining M T 
-1 sets of v bins. This is accomplished by choosing the TSWs 210A-C that correspond to training bins such that a 
single entry in the vector is "1" and the remaining entries equal to "0". It is they 1h entry of a TSW that is set equal to 
5 "1" for those training symbols which are to be transmitted from the y th antenna. For example, say that symbol bin n = 
2 is one of the training bins associated with transmit antenna 3. Then, 

TSW(2,1) = [0010- 0) r , and TSW(2,m) = 0 for Vm * 1, 

10 

and the corresponding training symbol z(2,1). By examining the contents of each set of training bins separately, the 
MIMO channel response is determined by finding M T independent SIMO channel responses. 
[0137] In embodiments in which rapid updates of the channel estimate is not required, another exemplary training 
scheme may be employed. This training scheme involves using just one set of v training bins. On a given burst, one 

15 of the transmit antennas sends training symbols in the training bins and the other antennas transmit no energy in those 
bins. This allows the receiver to identify one of the M T SIMO channels. On the next burst, a different antenna sends 
training symbols in the training bins while the other antennas transmit no energy in those same bins. The receiver is 
then able to identify another set of N SIMO channels. This procedure is repeated until training data has been sent by 
each of the transmit antennas, allowing the entire MIMO channel to be identified. The entire procedure is repeated 

20 continuously so that full channel is determined every M T bursts. 

SIMO channel identification 

[0138] We have just shown that identification of the MIMO channel can be accomplished by successive identification 
25 of each SIMO channel. It is therefore useful to discuss specific techniques for obtaining a SIMO channel response. 
The following discussion assumes that the SOP is the IFFT-FFT pair. Channel identification techniques for other SOPs 
that exploit frequency and possibly time correlation in the similar fashion will be obvious to one skilled in the art. 
[01 39] It is assumed that a certain subset of available SOP bins are allocated for training. Let J be this set of frequency 
bins used for learning a SIMO channel. To begin, assume that J contains v bin indices. Furthermore, let Z, foe \fre v 
30 training symbols and X, , be the received data in the training frequency-bins from antenna L Let the quantities h /( H, be 
the estimated time-domain and frequency-domain channels from the transmit antenna under consideration to the re- 
ceive antenna /. In other words, h, is the v-length impulse response from the input under consideration to output /'. 
Likewise, H, is a vector of N frequency domain values for this channel. With these definitions, it can be shown that 

35 h-Y^-IX^Z,), (81) 

and 

40 A A 

H, = Yf); h, (82) 

where, 

45 

v={1,2 v}, 

N = {1,2 /V}, 

50 

and 

Yn=±e j2Kpq,N , Vpe{P},V Q e{Q}. 

55 

This also generalizes to any number of training tones, y, in which case the set J includes y bin indices. When y > v, the 
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frequency domain channel can be determined by, 



(83) 



10 



15 



Note that many of the above calculations can be performed in advance if the training bins are predetermined and fixed. 
Then, the matrix YN v(Y H v r Yv r )" 1 Y H v r can be computed and stored. 

[0140] Note that there is no requirement that the training symbols always reside in the same bins from burst to burst. 
As long as the transmitter and receiver both know where the training symbols are placed in any given burst, the training 
bins may be varied from one burst to the next. This may be useful to characterize the nature of colored (across SOP 
bins) noise and/or interference are present. 

[0141] A highly advantageous simplification of (83) can be done when v training symbols are placed in bins that are 
evenly spaced throughout the burst. In other words, J - {0,-, — il^lH). In this case, Y' 1 jV is equal to the v -point 
IFFT matrix so that equation (81 ) represents the execution of an v-poinlf IFFT. One may then obtain H, in equation (£2) 
by performing an N-point FFT on a vector consisting of h, padded with N - v zeros. This approach to identifying H, is 
only of computation order (N + v)log 2 v. 



20 



25 



Identification over multiple bursts 

[0142] Identification accuracy can be improved by either increasing the number of training symbols within each burst 
or by averaging over multiple bursts if the channel is correlated from one burst to another. Some degree of time domain 
correlation exists in the channel because the Doppler frequency shifts caused by moving objects in the physical envi- 
ronment are band-limited. This time correlation can be exploited by recursively filtering the estimated channel from the 
present burst with channel estimates from previous bursts. A general filtering approach is represented by 

Db(& + 1) « W0)H&) +G(*)fi(ft) 



30 



35 



where h is the smoothed channel estimate of h over bursts k. The particular recursive filter weights F(k) and G(k) can 
be derived in a number of fashions. Two exemplary filtering methods are given in the following. The first approach 
determines a time-invariant FIR filter for each element of h based on a MMSE cost function. The second design is 
time-varying Kalman filter. 

[0143] A particularly simple, yet effective, filter design technique is the determination of a time-invariant FIR filter, w, 
that minimizes the MMSE between the true channel impulse response and the filtered estimate. This design approach 
is referred to as Wiener filtering. In this embodiment, independent fading is assumed on each element of the channel 
impulse response. Therefore, each element of h can be considered independently. An FIR filter produces a filtered 
estimate by forming a weighted sum of the previous p+1 estates for that particular impulse response element, 



40 



45 



*,<*-/>) 



[0144] Using v such identical filters for each element of the impulse response, then the filtered estimate is given by 
5 (*) = [fa 1 (k) •■• 5 v (/c)] r . The Wiener filter solution for w satisfies the following equation, 



50 
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The solution for the above optimization problem is given by, 
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If each delay in the channel impulse response undergoes Raleigh fading is assumed then, 



10 



J o (0) J 0 (a>iN+v)T) - J 0 (<»(^+v)r)" 



+o>1 



and 
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jMm+v)t) 
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30 



where T is the sampling rate, co is the maximum Doppler frequency, and J 0 is the zeroth-order Bessel function. The 
quantities a 2 and o are the average channel power and the channel estimation noise power, respectively. 
[0145] This filtering approach has many advantages. First, it is computationally simple. Each coefficient of the channel 
impulse response is filtered independently with a constant, precomputed FIR weighting. Second, the underlying time- 
correlation in the multipath fading channel is efficiently exploited. Third, the exact values used for the filter are optimal 
in a MMSE sense. 

[0146] A more generalized time-varying filtering approach is now developed based on the Kalman filtering equations. 
A general model for the time-correlated nature of the channel impulse response is given by the following set of equa- 
tions, 



f(/c+ 1) = Af(*) + q(*) 

35 

£(*)=QF(&)+irt&) 

where the q and r represent noises with covariances Q and R, respectively. The matrices A,C,Q,R are used to define 
40 the particular model for the correlation of the impulse response over bursts. Note that the vector 5 can also include 
the impluse response coefficients for more than one receive antenna. In this case, the above model can include both 
time correlation and correlation across space. 

[0147] In a multi-access scheme, successive channel identifications may occur at an irregular rate. In this case, this 
Kalman filter approach is particularly useful since the filtering can be done with measurement updates and time updates, 

45 

A A A 

i(k + 1) = A(l - L(k)C)i(k) + AL(*)h(A) 



A h A H -1 
L(/c) = P(/0C H (CP(/c)C" + R) 

A A 

P(k) = A(l - L(/c)C)P(fc)A" + Q 
where L(Jc) = 0 when the receiver is not receiving data in the present burst. 
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Interferenc Subspace Identificati n 

[0148] For many of the spatial proc ssing techniques embodied in this invention, the operation of the TSP and RSP 
can depend, in part, on the level of interference present in the wireless environment within which the invention operates. 
5 More specifically, it may be preferable to reduce the amount of interference contributed to other receivers by a judicious 
choice of the TSWs. It may also be preferable to improve the signal quality at the receiver by using RSWs that reject 
interference. In these cases, some quantitative measure of the interference across space and frequency is needed. 
[0149] One preferable measure of the interference present is the so-called interference spatial covariance matrix, 
which describes interference correlation across space for each frequency bin, 

10 

15 where x, (n) represents an M R -length received vector of signals from the interfering transmitter(s). To be more 

precise, R^n) describes the interference and noise correlation across space for each frequency bin. Since we assume 
that the noise at the output of each receiver antenna path is additive thermal noise, and therefore that the additive 
noise is uncorrelated between any two antenna outputs, the noise contribution to R/n) is non-zero only on the matrix 
diagonal. In environments dominated by interference, i.e. the interference power at the receiver is much stronger than 

20 the additive receiver noise, the noise contribution to R£n) can be neglected. The interference covariance matrix contains 
information about the average spatial behavior of the interference. The eigenvectors of this matrix define the average 
spatial directions (in M R -space) occupied by the interference. The eigenvalues of the matrix indicate the average 
power occupied by the interference in each the eigendirection. The eigendirections that are associated with large 
eigenvalues indicate spatial directions that receive a large amount of average interference power. The eigendirections 

25 associated with small eigenvalues indicate spatial directions that are preferable in that they receive less average in- 
terference power. 

[0150] Identifying the receive covariance matrix, R,(/i), is required for finding preferable RSPs. An analogous transmit 
covariance matrix is required for finding preferable TSPs. Notice that we've defined Rj(n) in terms of received signal 
samples in Equation (1). Since the received signal samples are not usually available at the transmitter, it is preferable 

30 to derive the transmit covariance matrix from the receive covariance matrix. In time division duplex (TDD) systems, 
the receive and transmit covariance matrices are substantially equal when the time between reception and transmission 
is short relative to the rate of time variation in the channel. In frequency division duplex (FDD) systems, the transmit 
and receive channel values are generally not correlated with one another at any given instant in time. However, the 
transmit and receive covariance matrices are substantially equal in FDD systems when sufficient time averaging is 

35 used in the calculation of R,. There are many techniques for determining the interference covariance matrix, two of 
which are discussed below. 

[0151] One interference characterization approach simply averages the received antenna signals during time periods 
in which the desired transceiver is not transmitting information. Since there is no desired signal arriving at the receiver, 
the interference (and noise) covariance is precisely equal to the measured sample covariance matrix, 

40 

45 in TDD systems, one can make use ofdead-time" to collect samples from the receiver during which time no energy 
from the transmitting end arrives at the receiver. The "dead-time" is approximately equal to the round trip propagation 
delay between the to ends of the wireless communications link, and occurs when a transceiver switches from trans- 
mission mode to reception mode. In the above equation, k A and k 2 are the burst indexes corresponding to the first and 
last bursts received during the dead time. Thus, the interference covariance can be estimated with no increase in 

50 overhead. 

[0152] The interference covariance matrices can also be determined while the desired signal is being transmitted to 
the receiver. One approach involves first determining the interference signal and subsequently finding the interference 
signal covariance. The estimated received interference is formed by subtracting the estimated desired signal from the 
total received signal, 

55 

A A 

\(n,k) = x(n,k) - H{n,k)z{n,k). 
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Therefore, once the channel is identified and the information symbols determined, the remaining signal is considered 
to be interference. The interference covariance matrix for bin n, averaged over K bursts is given by, 



5 Dtjfeft)-* twfciy. 

[0153] It is understood that when estimating the covariance matrix, it may be desirable to filter the covariance matrix 
estimates. It may also be advantageous in certain embodiments to determine an average interference covariance 
10 matrix across SOP bins. For example, within a multiple access system bursts may only be received occasionally, 
making it difficult to acquire a sufficient number of bursts with which to form an accurate covariance matrix for each 
bin. So instead of averaging over time (a series of received bursts), a covariance matrix is formed by averaging over 
the SOP bins of a single burst, 



15 



30 



35 



[0154] It may also be preferable to estimate the interference covariance matrices in an alternate frequency band. 
20 This can be done using the "dead-time" approach given above. This may be advantageous when the transceiver has 
the capability of choosing alternate frequency bands for communicating. Estimates of interference in alternate bands 
provides the foundation for an adaptive frequency hopped scheme. 

[0155] It is understood that the examples and embodiments described herein are for illustrative purposes only and 
that various modifications or changes in light thereof will be suggested to persons skilled in the art. For example, much 
25 of the above discussion concerns signal processing in the context of a wireless communication system where multiple 
inputs or multiple outputs are accessed by multiple transmitter antenna elements or multiple receiver antenna elements. 
However, the present invention is also useful in the context of wireline channels accessible via multiple inputs or multiple 
outputs. 



Claims 

1. A method for transmitting information via a plurality of inputs to a channel in a digital communication system, the 
method comprising: 



providing a time domain substantially orthogonalizing procedure to divide said channel into input bins; 
providing one or more spatial directions for communication defined by corresponding weightings among said 
channel inputs wherein each input bin has at least one associated spatial direction; and 
transmitting said information in subchannels by employing at least two independent parallel applications of 
40 said time domain substantially orthogonalizing procedure, the subchannels being defined by a combination 

of input bin and spatial direction. 

2. The method of Claim 1 wherein said weightings define said one or more spatial directions so that each spatial 
direction corresponds to communication via exactly one channel input. 

45 

3. The method of Claim 1 wherein said weightings define said one or more spatial directions so that each spatial 
direction corresponds to communication via more than one channel input. 

4. The method of Claim 1 wherein said weightings are chosen to minimize interference to unintended receivers. 

50 

5. The method of Claim 1 wherein said weightings are chosen based upon characterization of a desired signal sub- 
space. 

6. The method of Claim 5 wherein said weightings are chosen further based upon characterization of an undesired 
55 signal subspace. 

7. The method of Claim 6 wherein said characterizations of said desired signal subspace and said undesired signal 
subspace are averaged over at least one of time and frequency. 
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8. The method of any preceding claim wherein transmitting comprises: 

providing a group of input symbols wherein each input symbol corresponds to a particular input bin of said 
time domain substantially orthogonalizing procedure; 
5 applying ones of said weightings corresponding to each of said input bins to each of said input symbols to 

develop for each of said input symbols a vector of spatially processed symbols, each element of said vector 
corresponding to a single channel input of said plurality of channel inputs; 

applying said time domain substantially orthogonalizing procedure independently for each of said channel 
inputs to said spatially processed symbols; and 
w transmitting information via said channel inputs responsive to results of said time domain substantially orthog- 

onalizing procedure. 

9. The method of any of Claims 1 to 7 wherein transmitting comprises transmitting information in subchannels defined 
by said input bins and at least two spatial directions associated with each of said input bins, said spatial directions 

15 being chosen independently for each of said input bins. 

10. The method of Claim 9 wherein said at least two spatial directions are mutually orthogonal for each of said input bins. 

11. The method of Claim 9 or 10 wherein transmitting comprises: 

20 

providing a group of input symbols wherein each input symbol corresponds to a particular input bin of said 
time domain substantially orthogonalizing procedure and a particular one of said at least two spatial directions; 
for each of said spatial directions applying one of said weightings to define contributions to each of said chan nel 
inputs; 

25 for each channel input, independently applying said time domain substantially orthogonalizing procedure to 

results of applying said weightings; and 

transmitting information via said channel inputs responsive to results of applying said time domain substantially 
orthogonalizing procedure. 

30 12. The method of Claim 11 further comprising applying a coding procedure to develop said group of input symbols. 

13. The method of Claim 12 wherein said coding procedure is applied independently for each of said input bins. 

14. The method of Claim 1 2 wherein said coding procedure is applied independently for each of said spatial directions. 

35 

15. The method of Claim 14 wherein each of said spatial directions are mutually orthogonal. 

16. The method of Claim 12 wherein said coding procedure is applied independently for each of said subchannels. 

40 17. The method of any of Claims 12to 16 wherein said coding procedure belongs to a group consisting of: convolutional 
coding, Reed-Solomon coding, CRC coding, block coding, trellis coding, turbo coding, and interleaving. 

18. The method of Claim 9 wherein said at least two spatial directions are not mutually orthogonal for each of said 
input bins. 

45 

19. The method of Claim 18 wherein transmitting comprises: 

coding said information to develop symbols corresponding to each of said subchannels, said coding being 
optimized to take advantage of multiple spatial directions; 
so applying said time domain substantially orthogonalizing procedure independently to symbols corresponding 

to each of said at least two spatial directions; 

applying said weightings to results of said independent applications of said time domain substantially orthog- 
onalizing procedure; and 

transmitting via said channel inputs responsive to results of applying said weightings. 

55 

20. The method of Claim 19 wherein said weightings are chosen to minimize interference to unintended receivers. 

21. The method of Claim 19 wherein said weightings are chosen to maximize average received power. 
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22. The method of Claim 19 wherein coding comprises applying a multi-dimensional trellis coding procedure. 

23. The method of any preceding claim wherein said time domain substantially orthogonalizing procedure belongs to 
one of a group consisting of an inverse Fast Fourier Transform and a Fast Fourier Transform. 

5 

24. The method of any preceding claim wherein said channel comprises a wireless channel and said plurality of channel 
inputs are associated with a corresponding plurality of transmitter antenna elements. 

25. The method of any preceding claim further comprising: allocating bit loading and power among said plurality of 
10 subchannels. 

26. A transmitter system for transmitting information via a plurality of inputs to a channel, said transmitter system 
comprising: 

15 at least one processing element (190) that applies a time domain substantially orthogonalizing procedure to 

divide said channel into input bins; 

a spatial processor (230) employing weightings among the channel inputs to define spatial directions wherein 
each input bin has at least one associated spatial direction; and 

20 wherein said transmitter system transmits information in subchannels of said channel, each of said subchan- 

nels being defined by a combination of input bin and spatial direction, by employing said at least one processing 
element for at least two independent applications of said time domain substantially orthogonalizing procedure. 

27. The transmitter system of Claim 26 wherein said weightings define said one or more spatial directions so that each 
25 spatial direction corresponds to communication via more than one channel input. 

28. The transmitter system of Claim 26 wherein said weightings are chosen to minimize interference to unintended 
receivers. 

30 29. The transmitter system of Claim 26 wherein said weightings are chosen based upon characterization of a desired 
signal subspace. 

30. The transmitter of Claim 29 wherein said weightings are chosen further based upon characterization of an unde- 
sired signal subspace. 

35 

31. The transmitter system of Claim 30 wherein said characterizations of said desired signal subspace and said un- 
desired signal subspace are averaged over at least one oftime and frequency. 



32. The transmitter system of Claim 26 further comprising: 

40 

a system input that receives a group of input symbols wherein each input symbol corresponds to a particular 
input bin of said time domain substantially orthogonalizing procedure; and wherein 

said spatial processor applies ones of said weightings corresponding to each of said input bins to each of said 
input symbols to develop for each of said input symbols a vector of spatially processed symbols, each element 
45 of said vector corresponding to a single channel input of said plurality of channel inputs; and wherein 

said at least one processing element applies said time domain substantially orthogonalizing procedure inde- 
pendently for each of said channel inputs to said spatially processed symbols; and wherein 
said transmitter system transmits via said channel inputs responsive to results of said time domain substantially 
orthogonalizing procedure. 

50 

33. The transmitter system of Claim 26 wherein information is transmitted in subchannels defined by said input bins 
and at least two spatial directions associated with each of said input bins, said spatial directions being chosen 
independently for each of said input bins. 

55 34. The transmitter system of Claim 33 wherein said at least two spatial directions are mutually orthogonal for each 
of said input bins. 



35. The transmitter system of Claim 33 or 34 further comprising: 
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a system input that receives a group of input symbols wherein each input symbol corresponds to a particular 
input bin of said time domain substantially orthogonalizing procedure and a particular one of said at least two 
spatial directions; and wherein 

said spatial processor, for each of said spatial directions, applies one of said weightings to define contributions 
5 to each of said channel inputs; and wherein 

said at least one processing element independently applies said time domain substantially orthogonalizing 
procedure to results of applying said weightings; and wherein 

said transmitter system transmits via said channel inputs responsive to results of applying said time domain 
substantially orthogonalizing procedure. 

10 

36. The transmitter system of Claim 35 wherein said weightings are selected according to singular value decomposi- 
tions of matrices characterizing communication via each input bin of said channel. 

37. The transmitter system of Claim 35 or 36 further comprising an encoding system that applies a coding procedure 
15 to develop said group of input symbols. 

38. The transmitter system of Claim 37 wherein said coding procedure is applied independently for each of said input 
bins. 

20 39. The transmitter system of Claim 37 wherein said coding procedure is applied independently for each of said spatial 
directions. 

40. The transmitter system of Claim 39 wherein each of said spatial directions are mutually orthogonal. 

25 41. The transmitter system of Claim 37 wherein said coding procedure is applied independently for each of said 
subchannels. 

42. The transmitter system of any of Claims 37 to 41 wherein said coding procedure belongs to a group consisting of: 
convolutional coding, Reed-Solomon coding, CRC coding, block coding, trellis coding, turbo coding, and interleav- 

30 jng. 

43. The transmitter system of Claim 3 3 wherein said at least two spatial directions are not mutually orthogonal for 
each of said input bins. 

35 44. The transmitter system of Claim 43 further comprising: 

an encoding system that encodes said information to develop symbols corresponding to each of said subchan- 
nels, said coding being optimized to take advantage of multiple spatial directions; and wherein 
said at least one processing element applies said time domain substantially orthogonalizing procedure inde- 
40 pendently to symbols corresponding to each of said at least two spatial directions; and wherein 

said spatial processor applies said weightings to results of said independent applications of said time domain 
substantially orthogonalizing procedure; and wherein 

said transmitter system transmits via said plurality of channel inputs responsive of results of applying said 
weightings. 

45 

45. The transmitter system of Claim 44 wherein said weightings are selected so that there is a one to one association 
between channel inputs and spatial directions. 

46. The transmitter system of Claim 44 wherein said weightings are chosen to minimize interference to unintended 
so receivers. 

47. The transmitter system of Claim 44 wherein said weightings are chosen to maximize average received power. 

48. The transmitter system of Claim 44 wherein said encoding system applies a multi-dimensional trellis coding pro- 
55 cedure. 

49. The transmitter system of any of Claims 26 to 48 wherein said time domain substantially orthogonalizing procedure 
belongs to one of a group consisting of an inverse Fast Fourier Transform and a Fast Fourier Transform. 
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50. The transmitter system of any of Claims 26 to 49 wherein said channel comprises a wireless channel and said 
plurality of channel inputs are associated with a corresponding plurality of transmitter antenna elements. 

51 . The transmitt r system of any of Claims 26 to 50 further comprising: 

5 

/ 

a bit loading system that allocates bit loading and power among said plurality of subchannels. 

52. A method for receiving information via a plurality of outputs from a channel in a digital communication system, said 
method comprising: 

10 

providing a time domain substantially orthogonalizing procedure to divide said channel into output bins; 
providing one or more spatial directions for communication defined by corresponding weightings among said 
channel outputs wherein each output bin has at least one associated spatial direction; and 
receiving information via subchannels of said channel by employing at least two independent parallel appli- 
es cations of said time domain substantially orthogonalizing procedure, each subchannel being defined by a 
combination of output bin and spatial direction. 

53. The method of Claim 52 wherein said weightings define said one or more spatial directions so that each spatial 
direction corresponds to communication via exactly one channel output. 

20 

54. The method of Claim 52 wherein said weightings define said one or more spatial directions so that each spatial 
direction corresponds to communication via more than one channel output. 

55. The method of Claim 52 wherein said weightings are chosen to minimize interference from undesired transmitters. 

25 

56. The method of Claim 52 wherein said weightings are chosen based upon characterization of a desired signal 
subspace. 

57. the method of Claim 56 wherein said weightings are chosen further based upon characterization of an undesired 
30 signal subspace. 

58. The method of Claim 57 wherein said characterizations of said desired signal subspace and said undesired signal 
subspace are averaged over at least one of time and frequency. 

35 59. The method of any of Claims 52 to 58 wherein receiving comprises: 

receiving input time domain symbols via said channel outputs; 

applying said substantially orthogonalizing procedure to said input time domain symbols independently for 
each of said channel outputs; and 
40 applying ones of said weightings corresponding to each of said output bins to results of said substantially 

orthogonalizing procedure to obtain symbols transmitted via each of said subchannels. 

60. The method of Claim 52 wherein receiving comprises receiving information in subchannels defined by said output 
bins and at least two spatial directions associated with each of said output bins, said spatial directions being chosen 

45 independently for each of said output bins. 

61 . The method of Claim 60 wherein said at least two spatial directions are mutually orthogonal for each of said output 
bins. 

50 62. The method of Claim 60 or 61 wherein receiving comprises: 
receiving time domain symbols via said channel outputs; 

for each of said channel outputs, independently applying said time domain substantially orthogonalizing pro- 
cedure to said received input time domain symbols; and 
55 applying said weightings to results of said time domain substantially orthogonalizing procedure to obtain sym- 

bols transmitted via each of said subchannels. 

63. The method of Claim 62 further comprising applying a decoding procedure to said symbols transmitted via each 
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of said subchannels. 

64. The method of Claim 63 wherein said decoding procedure is applied independently for each of said output bins. 

5 65. The method of Claim 63 wherein said decoding procedure is applied independently for each of said spatial direc- 
tions. 

66. The method of Claim 65 wherein each of said spatial directions are mutually orthogonal. 

10 67. The method of Claim 63 wherein said decoding procedure is applied independently for each of said subchannels. 

68. The method of Claim 63 wherein said decoding procedure is based on one of: convolutional coding, Reed-Solomon 
coding, CRC coding, block coding, trellis coding, turbo coding, and interleaving. 

15 69. The method of Claim 60 wherein said at least two spatial directions are not mutually orthogonal for each of said 
output bins. 

70. The method of Claim 69 wherein receiving comprises: 

20 receiving time domain symbols via said channel outputs; 

for each of said channel outputs, applying said weightings to said time domain symbols to obtain results cor- 
responding to each of said spatial directions; 

applying said time domain substantially orthogonalizing procedure to said results independently for reach of 
said spatial directions to obtain symbols transmitted via each of said subchannels; and 
25 decoding said symbols transmitted via each of said subchannels according to a coding scheme optimized to 

take advantage of multiple spatial directions. 

71 . The method of Claim 70 wherein said weightings are chosen to minimize interference from undesired transmitters. 
30 72. The method of Claim 70 wherein said weightings are chosen to maximize average received power. 

73. The method of Claim 70 wherein said coding scheme comprises a multi-dimensional trellis coding procedure. 

74. The method of any of Claims 52 to 73 wherein said time domain substantially orthogonalizing procedure belongs 
35 to one of a group consisting of a Fast Fourier Transform and an inverse Fast Fourier Transform. 

75. The method of any of Claims 52 to 73 wherein said time domain substantially orthogonalizing procedure belongs 
to one of a group consisting of a discrete cosine transform, a Hilbert transform, a wavelet transform, and processing 
through a plurality of frequency converter/bandpass filter pairs centered at spaced apart frequencies. 

40 

76. The method of any of Claims 52 to 75 wherein said channel comprises a wireless channel and said plurality of 
channel outputs are associated with a corresponding plurality of receiver antenna elements. 

77. The method of any of Claims 52 to 76 further comprising: 

45 

receiving via a particular one of said channel outputs, at least v frequency domain training symbols transmitted 
via a particular input to said channel, v being an extent in symbol periods of a duration of significant terms of 
an impulse response of channel component coupling said particular channel input and said particular channel 
output; 

50 applying said time domain substantially orthogonalizing procedure to said at least v received training symbols 

to obtain a time domain response for said channel component; and 

applying an inverse of said substantially orthogonalizing procedure to a zero-padded version of said time 
domain response to obtain a frequency response for said channel component. 

55 78. A receiver system for receiving information via a plurality of outputs from a channel, said receiver system com- 
prising: 

at least one processing element (200) that applies a time domain substantially orthogonalizing procedure to 
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divide said channel into output bins; 

a spatial processor (210) employing weightings among said channel outputs to define spatial directions where- 
in each output bin has at least one associated spatial direction; and 

5 wherein said receiver system receives information via subchannels of said channel, by employing at least 

two independent parallel applications of said substantially orthogonalizing procedure by said at least one process- 
ing element, each of said subchannels being defined by a combination of output bin and spatial direction. 

79. The receiver system of Claim 78 wherein said weightings are chosen to minimize interference from undesired 
io transmitters. 

80. The receiver system of Claim 78 wherein said weightings are chosen based upon characterization of a desired 
signal subspace. 

15 81. The receiver system of Claim 80 wherein said weightings are chosen further based upon characterization of an 
undesired signal subspace. 

The receiver system of Claim 81 wherein said characterizations of said desired signal subspace and said undesired 
signal subspace are averaged over at least one of time and frequency. 

The receiver system of Claim 78 further comprising: 

a system input that receives input time domain symbols via said channel outputs; and wherein 
said at least one processing element applies said substantially orthogonalizing procedure to said time domain 
25 input symbols independently for each of said channel outputs; and wherein 

said spatial processor applies ones of said weightings corresponding to each of said output bins to results of 
said substantially orthogonalizing procedure to obtain symbols transmitted via each of said subchannels. 

84. The receiver system of Claim 78 wherein said receiver system receives information in subchannels defined by 
30 said output bins and at least two spatial directions associated with each of said output bins, each of said output 

bins having identical associated spatial directions. 

85. The receiver system of Claim 84 further comprising: 

35 a system input that receives input time domain symbols via said channel outputs; and wherein 

said spatial processor, for each of said channel outputs, applies a corresponding one of said weightings to 
said received input time domain symbols, each of said weightings being associated with a particular one of 
said at least two spatial directions; and wherein 

said at least one processing element, for each of said at least two spatial directions, independently applies 
40 said time domain substantially orthogonalizing procedure to results of applying said weightings to obtain sym- 

bols transmitted via each of said subchannels. 

86. The receiver system of Claim 78 wherein said receiver system receives information in subchannels defined by 
said output bins and at least two spatial directions associated with each of said output bins, said spatial directions 

45 being chosen independently for each of said output bins. 

87. The receiver system of Claim 86 wherein said at least two spatial directions are mutually orthogonal for each of 
said output bins. 

50 88. The receiver system of Claim 86 or 87 further comprising: 

a system input that receives time domain symbols via said channel outputs; and wherein 
said at least one processing element, for each of said channel outputs, independently applies said time domain 
substantially orthogonalizing procedure to said received input time domain symbols; and wherein 
55 said spatial processor applies said weightings to results of said time domain substantially orthogonalizing 

procedure to obtain symbols transmitted via each of said subchannels. 

89. The receiver system of Claim 88 wherein said weightings are selected according to singular value decompositions 



82. 

20 

83. 
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of matrices characterizing communication via each output bin of said channel. 

90. The receiver system of Claim 88 or 89 further comprising a decoding system that applies a decoding procedure 
to said symbols transmitted via each of said subchannels. 

5 

91 . The receiver system of Claim 90 wherein said decoding procedure is applied independently for each of said output 
bins. 

92. The receiver system of Claim 90 wherein said decoding procedure is applied independently for reach of said spatial 
10 directions. 

93. The receiver system of Claim 92 wherein each of said spatial directions are mutually orthogonal. 

94. The receiver system of Claim 90 wherein said decoding procedure is applied independently for each of said 
15 subchannels. 

95. The receiver system of Claim 90 wherein said decoding procedure is based on one of: convolutional coding, Reed- 
Solomon coding, CRC coding, block coding, trellis coding, turbo coding, and interleaving. 

20 96. The receiver system of Claim 86 wherein said at least two spatial directions are not mutually orthogonal for each 
of said output bins. 

97. The receiver system of Claim 96 further comprising: 

25 a system input that receives time domain symbols via said channel outputs; and wherein 

said spatial processor, for each of said channel outputs, applies said weightings to said time domain symbols 
to obtain results symbols corresponding to each of said spatial directions; and wherein 
said at least one processing element applies said time domain substantially orthogonalizing procedure to said 
result symbols independently for each of said spatial directions to obtain symbols transmitted via each of said 

30 subchannels; and wherein said receiver system further comprises; 

a decoding system that decodes symbols transmitted via each of said subchannels according to a coding 
scheme optimized to take advantage of multiple spatial directions. 

98. The receiver system of Claim 97 wherein said weightings are chosen to minimize interference from undesired 
35 transmitters. 

99. The receiver system of Claim 97 wherein said weightings are chosen to maximize average received power. 

100. The receiver system of Claim 97 wherein said coding scheme comprises a multi-dimensional trellis coding proce- 
40 dure. 

101. The receiver system of any of Claims 78 to 100 wherein said time domain substantially orthogonalizing procedure 
belongs to one of a group consisting of a Fast Fourier Transform and an inverse Fast Fourier Transform. 

45 102.The receiver system of Claims 78 to 101 wherein said channel comprises a wireless channel and said plurality of 
channel outputs are associated with a corresponding plurality of receiver antenna elements. 

103. A transmitter system for transmitting information via a plurality of inputs to a channel, said transmitter system 
comprising: 

50 

at least one processing element (190) that performs a time domain substantially orthogonalizing procedure to 
divide said channel into input bins; an encoding system (10) that applies an encoding scheme to information, 
said encoding scheme advantageously distributing information among multiple spatial directions; and 

55 wherein said transmitter system transmits information as encoded by said encoding system in subchannels 

of said channel, each of said subchannels being defined by a combination of input bin and spatial direction. 

104. The transmitter system of Claim 103 wherein said encoding scheme comprises a multi-dimensional trellis coding 
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10 



scheme. 

105. The transmitter system of Claim 103 or 104 wherein each of said multiple spatial directions corresponds to trans- 
mission via a single channel input. 

1 06. The transmitter system of Claim 1 03 or 1 04 wherein each said multiple spatial directions corresponds to a weighting 
among said channel inputs. 

107. The transmitter system of Claim 106 wherein said weighting is applied to a time domain signal. 

108. The transmitter system of any of Claims 103 to 107 wherein said encoding scheme codes across input bins. 

1 09. A receiver system for receiving information via a plurality of outputs from a channel, the receiver system comprising: 

15 at least one processing element (200) that performs a time domain substantially orthogonalizing procedure to 

divide said channel into output bins; 

a decoding system (150) that removes an encoding scheme from received information, said encoding scheme 
advantageously distributing information among multiple spatial directions; and 

20 wherein said receiver system receives said information in subchannels of said channel, each of said subchan- 

nels being defined by a combination of output bin and spatial direction. 

110. The receiver system of Claim 109 wherein said encoding scheme comprises a multi-dimensional trellis coding 
scheme. 

25 

1 1 1 .The receiver system of Claim 1 09 or 1 1 0 wherein each of said multiple spatial directions corresponds to reception 
via a single channel output. 

1 1 2. The receiver system of Claim 1 09 or 1 1 0 wherein each of said multiple spatial directions corresponds to a weighting 
30 among said channel outputs. 

113. The receiver system of Claim 112 wherein said weighting is applied to a time domain signal. 

114. The receiver system of any of Claims 109 to 113 wherein said encoding scheme codes across output bins. 

35 

Patentanspruche 

1. Verfahren zum Senden von Informationen uber mehrere Eingange zu einem Kanal in einem digitalen Kommuni- 
40 kationssystems, wobei das Verfahren umfasst: 

Vorsehen einer den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur, urn den Kanal in Eingangs- 
Bins zu unterteiien; 

Vorsehen einer oder mehrerer raumlicher Richtungen fur die Kommunikation, die durch entsprechende Ge- 
45 wichtungen unter den Kanaleingangen definiert sind, wobei jedem Eingangs-Bin wenigstens eine raumliche 

Richtung zugeordnet ist; und 

Senden der Informationen in Unterkanalen unter Verwendung wenigstens zweier unabhangiger paralleler An- 
wendungen der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur, wobei die Unterkanale durch 
eine Kombination aus Eingangs-Bin und raumlicher Richtung definiert sind. 

50 

2. Verfahren nach Anspruch 1, bei dem die Gewichtungen die eine Oder die mehreren raumlichen Richtungen so 
definieren, dass jede raumliche Richtung einer Kommunikation uber genau einen Kanaleingang entspricht. 

3. Verfahren nach Anspruch 1, bei dem die Gewichtungen die eine oder die mehreren raumlichen Richtungen so 
55 definieren, dass jede raumliche Richtung einer Kommunikation uber mehr als einen Kanaleingang entspricht. 

4. Verfahren nach Anspruch 1, bei dem die Gewichtungen so gewahlt sind, dass die Storung fur nicht gewunschte 
Empfanger minimiert wird. 
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5. Verfahren nach Anspruch 1 , bei d m die Gewichtungen auf der Grundlag der Charakterisierung eines gewunsch- 
ten Signalunterraums gewahlt werden. 

6. Verfahren nach Anspruch 5, bei d m die Gewichtungen femer auf der Grundlage der Charakterisierung eines nicht 
5 gewunschten Signalunterraums gewahlt werden. 

7. Verfahren nach Anspruch 6, bei dem die Charakterisierungen des gewunschten Signalunterraums und des nicht 
gewunschten Signalunterraums uber die Zeit und/oder die Frequenz gemittelt werden. 

10 8. Verfahren nach einem vorhergehenden Anspruch, bei dem das Senden umfasst: 

Vorsehen einer Gruppe von Eingangssymbolen, wobei jedes Eingangssymbol einem bestimmten Eingangs- 
Bin der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur entspricht; 
Eingeben von Gewichtungen, die jedem der Eingangs-Bins entsprechen, in jedes der Eingangssymbole, urn 
15 fur jedes der Eingangssymbole einen Vektor aus raumlich verarbeiteten Symbolen zu entwickeln, wobei jedes 

Element des Vektors einem einzigen Kanaleingang der mehreren Kanaleingange entspricht; 
Anwenden der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur unabhangig fur jeden der 
Kanaleingange auf die raumlich verarbeiteten Symbole; und 

Senden von Informationen uber die Kanaleingange in Reaktion auf Ergebnisse der den Zeitbereich im We- 
20 sentlichen orthogonalisierenden Prozedur. 

9. Verfahren nach einem der Anspruche 1 bis 7, bei dem das Senden das Senden von Informationen in Unterkanalen 
umfasst, die durch die Eingangs-Bins und wenigstens zwei raumliche Richtungen, die jedem der Eingangs-Bins 
zugeordnet sind, definiert sind, wobei die raumlichen Richtungen unabhangig fur jedes der Eingangs-Bins gewahlt 

25 werden. 

10. Verfahren nach Anspruch 9, bei dem die wenigstens zwei raumlichen Richtungen fiir jedes der Eingangs-Bins 
zueinander orthogonal sind. 

30 11. Verfahren nach Anspruch 9 Oder 10, bei dem das Senden umfasst: 

Vorsehen einer Gruppe von Eingangssymbolen, wobei jedes Eingangssymbol einem bestimmten Eingangs- 
Bin der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur und einer bestimmten der wenigstens 
zwei raumlichen Richtungen entspricht; 
35 Anwenden einer der Gewichtungen aufjede der raumlichen Richtungen, urn Beitrage zu jedem der Kanalein- 

gange zu definieren; 

Anwenden der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur unabhangig fiir jeden Kanal- 
eingang auf Ergebnisse der Anwendung der Gewichtungen; und 

Senden von Informationen uber die Kanaleingange in Reaktion auf Ergebnisse der Anwendung der den Zeit- 
40 bereich im Wesentlichen orthogonalisierenden Prozedur. 

12. Verfahren nach Anspruch 11, das ferner das Anwenden einer Codierungsprozedur umfasst, urn die Gruppe von 
Eingangssymbolen zu entwickeln. 

45 13. Verfahren nach Anspruch 12, bei dem die Codierungsprozedur unabhangig fur jedes der Eingangs-Bins ange- 
wendet wird. 

14. Verfahren nach Anspruch 12, bei dem die Codierungsprozedur unabhangig fur jede der raumlichen Richtungen 
angewendet wird. 

50 

15. Verfahren nach Anspruch 14, bei dem die raumlichen Richtungen zueinander orthogonal sind. 

16. Verfahren nach Anspruch 12, bei dem die Codierungsprozedur unabhangig fiir jeden der Unterkanale angewendet 
wird. 

55 

17. Verfahren nach einem der Anspruche 12 bis 16, bei dem die Codierungsprozedur zu einer Gruppe gehort, die 
besteht aus: einer Faltungscodierung, einer Reed-Solomon-Codierung, einer CRC-Codierung, einer Blockcodie- 
rung, einer Trellis-Codierung, einer Turbocodierung und einer Verschachtelung. 
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18. Verfahren nach Anspruch 9, bei dem die wenigstens zwei raumlichen Richtungen nicht fiir jedes der Eingangs- 
Bins zueinander orthogonal sind. 

19. Verfahren nach Anspruch 18, bei dem das Senden umfasst: 

5 

Codieren der Informationen, urn Symbole zu entwickeln, die jedem der Unterkanale entsprechen, wobei die 
Codierung so optimiert ist, dass der Vorteil mehrerer raumlicher Richtungen genutzt wird; 
Anwenden der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur unabhangig auf Symbole, die 
jeder der wenigstens zwei raumlichen Richtungen entsprechen; 
10 Anwenden der Gewichtungen auf Ergebnisse der unabhangigen Anwendungen der den Zeitbereich im We- 

sentlichen orthogonalisierenden Prozedur; und 

Senden uber die Kanaleingange in Reaktion auf Ergebnisse des Anwendens der Gewichtungen. 

20. Verfahren nach Anspruch 19, bei dem die Gewichtungen so gewahlt sind, dass die Storung fur nicht gewiinschte 
15 Empfanger minimiert sind, 

21. Verfahren nach Anspruch 19, bei dem die Gewichtungen so gewahlt sind, dass die durchschnittlich empfangene 
Leistung maximiert wird. 

20 22. Verfahren nach Anspruch 1 9, bei dem die Codierung das Anwenden einer mehrdimensionalen Treltis-Codierungs- 
prozedur umfasst. 

23. Verfahren nach einem vorhergehenden Anspruch, bei dem die den Zeitbereich im Wesentlichen orthogonalisie- 
rende Prozedur zu einer Gruppe gehort, die aus einer inversen schnellen Fourier-Transformation und aus einer 

25 schnellen Fourier-Transformation besteht. 

24. Verfahren nach einem vorhergehenden Anspruch, bei dem der Kanal einen drahtlosen Kanal umfasst und die 
mehreren Kanaleingange einer entsprechenden Mehrzahl von Sendeantennenelementen zugeordnet sind. 

30 25. Verfahren nach einem vorhergehenden Anspruch, das ferner umfasst: Zuweisen von Bitladen und Leistung an die 
mehreren Unterkanale. 

26. Sendersystem zum Senden von Informationen uber mehrere Eingange zu einem Kanal, wobei das Sendersystem 
umfasst: 

35 

wenigstens ein Verarbeitungselement (190), das eine den Zeitbereich im Wesentlichen orthogonalisierende 
Prozedur anwendet, urn die Kanale in Eingangs-Bins zu unter-teilen; 

einen raumlichen Prozessor (230), der Gewichtungen fur die Kanaleingange bzw. unter den Kanaleingangen 
verwendet, urn raumliche Richtungen zu definieren, wobei jedes Eingangs-Bin wenigstens eine zugeordnete 
40 raumliche Richtung besitzt; und 

wobei das Sendersystem Informationen in Unterkanalen des Kanals sendet, wobei jeder der Unterkanale 
durch eine Kombination aus Eingangs-Bin und raumlicher Richtung definiert ist, indem das wenigstens eine Ver- 
arbeitungselement fur wenigstens zwei unabhangige Anwendungen der den Zeitbereich im Wesentlichen ortho- 
45 gonalisierenden Prozedur verwendet wird. 

27. Sendersystem nach Anspruch 26, bei dem die Gewichtungen die eine oder die mehreren raumlichen Richtungen 
so definieren, dass jede raumliche Richtung einer Kommunikation uber mehr als einen Kanaleingang entspricht. 

50 28. Sendersystem nach Anspruch 26, bei dem die Gewichtungen so gewahlt sind, dass die Storung fur nicht ge- 
wiinschte Empfanger minimiert wird. 

29. Sendersystem nach Anspruch 26, bei dem die Gewichtungen auf der Grundlage der Charakterisierung eines go- 
wunschten Signalunterraums gewahlt sind. 

55 

30. Sendersystem nach Anspruch 29, bei dem die Gewichtungen ferner auf der Grundlage der Charakterisierung 
eines nicht gewunschten Signalunterraums gewahlt sind. 
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31. Sendersystem nach Anspruch 30, bei dem die Charakterisierungen des gewunschten Signalunterraums und des 
nicht gewunschten Signalunterraums uber die Zeit und/oder die Frequenz gemittelt werden. 

32. Sendersystem nach Anspruch 26, das ferner umfasst: 

5 

einen Systemeingang, der eine Gruppe von Eingangssymbolen empfangt, wobei jedes Eingangssymbol einem 
bestimmten Eingangs-Bin der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur entspricht; 
und bei dem 

der raumliche Prozessor einige der Gewichtungen, die jedem der Eingangs-Bins entsprechen, auf die Ein- 
w gangssymbole anwendet, urn fiir jedes der Eingangssymbole einen Vektor aus raumlich verarbeiteten Sym- 

bolen zu entwickeln, wobei jedes Element des Vektors einem einzigen Kanaleingang der mehreren Kanalein- 
gange entspricht; und bei dem 

das wenigstens eine Verarbeitungselement die den Zeitbereich im Wesentlichen orthogonalisierende Proze- 
dur unabhangig fur jeden der Kanaleingange auf die raumlich verarbeiteten Symbole anwendet; und bei dem 
15 das Sendersystem in Reaktion auf Ergebnisse der den Zeitbereich im Wesentlichen orthogonalisierenden 

Prozedur uber die Kanaleingange sendet 

33. Sendersystem nach Anspruch 26, bei dem Informationen in Unterkanalen gesendet werden, die durch die Ein- 
gangs-Bins und wenigstens zwei raumliche Richtungen, die jedem der Eingangs-Bins zugeordnet sind, definiert 

20 sind, wobei die raumlichen Richtungen unabhangig fur jedes der Eingangs-Bins gewahlt sind. 

34. Sendersystem nach Anspruch 33, bei dem die wenigstens zwei raumlichen Richtungen fur jedes der Eingangs- 
Bins zueinander orthogonal sind. 

25 35. Sendersystem nach Anspruch 33 oder 34, das ferner umfasst: 

einen Systemeingang, der eine Gruppe von Eingangssymbolen empfangt, wobei jedes Eingangssymbol einem 
bestimmten Eingangs-Bin der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur und einer be- 
stimmten der wenigstens zwei raumlichen Richtungen entspricht; und bei dem 
30 der raumliche Prozessor fiir jede der raumlichen Richtungen eine der Gewichtungen anwendet, urn Beitrage 

zu jedem der Kanaleingange zu definieren; und bei dem 

das wenigstens eine Verarbeitungselement die den Zeitbereich im Wesentlichen orthogonalisierende Proze- 
dur unabhangig auf Ergebnisse der Anwendung der Gewichtungen anwendet; und bei dem 
das Sendersystem in Reaktion auf Ergebnisse der Anwendung der den Zeitbereich im Wesentlichen ortho- 
35 gonalisierenden Prozedur uber die Kanaleingange sendet. 

36. Sendersystem nach Anspruch 35, bei der die Gewichtungen in Ubereinstimmung mit Zerlegungen singularer Werte 
von Matrizen, die die Kommunikation uber jedes Eingangs-Bin des Kanals charakterisieren, ausgewahlt werden. 

40 37. Sendersystem nach Anspruch 35 oder 36, das ferner ein Codierungssystem umfasst, das eine Codierungsproze- 
dur anwendet, urn die Gruppe von Eingangssymbolen zu entwickeln. 

38. Sendersystem nach Anspruch 37, bei dem die Codierungsprozedur unabhangig fur jedes Eingangs-Bin angewen- 
det wird. 

45 

39. Sendersystem nach Anspruch 37, bei dem die Codierungsprozedur unabhangig fiir jede der raumlichen Richtun- 
gen angewendet wird. 

40. Sendersystem nach Anspruch 39, bei dem alle raumlichen Richtungen zueinander orthogonal sind. 

50 

41. Sendersystem nach Anspruch 37, bei dem die Codierungsprozedur unabhangig fur jeden der Unterkanale ange- 
wendet wird. 

42. Sendersystem nach einem der Anspruche 37 bis 41, bei dem die Codierungsprozedur zu einer Gruppe gehort, 
55 die besteht aus: einer Faltungscodierung, einer Reed-Solomon-Codierung, einer CRC-Codierung, einer Blockco- 

dierung, einer Trellis-Codierung, einer Thrbocodierung und einer Verschachtelung. 

43. Sendersystem nach Anspruch 33, b i dem die wenigstens zwei raumlichen Richtungen nicht fiir jedes der Ein- 
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gangs-Bins zueinander orthogonal sind. 

44. Sendersystem nach Anspruch 43, das ferner umfasst: 

5 ein Codierungssystem, das die Informationen codiert, urn Symbole zu entwickeln, die jedem der Unterkanale 

entsprechen, wobei die Codierung so optimiert ist, dass der Vorteil mehrerer raumlicher Richtungen genutzt 
wird; und bei dem 

das wenigstens eine Verarbeitungselement die den Zeitbereich im Wesentlichen orthogonaiisierende Proze- 
dur unabhangig auf Symbole anwendet, die jeder der wenigstens zwei raumlichen Richtungen entsprechen; 
10 und bei dem 

der raumliche Prozessor die Gewichtungen auf Ergebnisse der unabhangigen Anwendungen der den Zeitbe- 
reich im Wesentlichen orthogonalisierenden Prozedur anwendet; und bei dem 

das Sendersystem in Reaktion auf Ergebnisse der Anwendung der Gewichtungen uber die mehreren Kanal- 
eingange sendet. 

15 

45. Sendersystem nach Anspruch 44, bei dem die Gewichtungen so gewahlt sind, dass zwischen den Kanaleingangen 
und den raumlichen Richtungen eine Eins-zu-Eins-Zuordnung besteht. 

46. Sendersystem nach Anspruch 44, bei dem die Gewichtungen so gewahlt sind, dass die Storung fur nicht ge- 
20 wunschte Empfanger minimiert ist. 

47. Sendersystem nach Anspruch 44, bei dem die Gewichtungen so gewahlt sind, dass die durchschnittlich empfan- 
gene Leistung maximiert ist. 

25 48. Sendersystem nach Anspruch 44, bei dem das Codierungssystem eine mehrdimensionale Trellis-Codierungspro- 
zedur anwendet. 

I 

49. Sendersystem nach einem der Anspruche 26 bis 48, bei dem die den Zeitbereich im Wesentlichen orthogonaii- 
sierende Prozedur zu einer Gruppe gehort, die aus einer inversen schnellen Fourier-Transformation und aus einer 

30 schnellen Fourier-Transformation besteht. 

i 

50. Sendersystem nach einem der Anspruche 26 bis 49, bei dem der Kanal einen drahtlosen Kanal umfasst und die 
mehreren Kallaleingange einer entsprechenden Mehrzahl von Senderantennenelementen zugeordnet sind. 

i 35 51 . Sendersystem nach einem der Anspruche 26 bis 50, das ferner umfasst: 

ein Bitladesystem, das den mehreren Unterkanalen ein Bitladen und Leistung zuweist. 

52. Verfahren zum Empfangen von Informationen uber mehrere Ausgange von einem Kanal in einem digitalen Kom- 
40 munikationssystem, wobei das Verfahren umfasst: 

i Vorsehen einer den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur, urn den Kanal in Ausgangs- 

Bins zu unterteilen; 

Vorsehen einer oder mehrerer raumlicher Richtungen fur die Kommunikation, die durch entsprechende Ge- 
45 wichte unter den Kanalausgangen definiert sind, wobei jedem Ausgangs-Bin wenigstens eine raumliche Rich- 

tung zugeordnet ist; und 

Empfangen von Informationen uber Unterkanale des Kanals durch Verwenden wenigstens zweier unabhan- 
giger paralleler Anwendungen der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur, wobei 
jeder Unterkanal durch eine Kombination aus Ausgangs-Bin und raumlicher Richtung definiert ist. 

50 

53. Verfahren nach Anspruch 52, bei dem die Gewichtungen die eine oder die mehreren raumlichen Richtungen de- 
finieren, so dass jede raumliche Richtung einer Kommunikation uber genau einen Kanalausgang entspricht. 

54. Verfahren nach Anspruch 52, bei dem die Gewichtungen die eine oder die mehreren raumlichen Richtungen de- 
55 finieren, so dass jede raumliche Richtung einer Kommunikation uber mehr als einen Kanalausgang entspricht. 

55. Verfahren nach Anspruch 52, bei dem die Gewichtungen so gewahlt sind, dass die Storung von nicht gewiinschten 
Sendern minimiert wird. 
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56. Verfahren nach Anspruch 52, bei dem die Gewichtungen auf der Grundlage einer Charakterisierung eines ge- 
wunschten Signalunterraums gewahlt werden. 

57. Verfahren nach Anspruch 56, bei dem die Gewichtungen femerauf der Grundlage einer Charakterisierung eines 
nicht gewunschten Signalunterraums gewahlt werden. 

58. Verfahren nach Anspruch 57, bei dem die Charakterisierungen des gewunschten Signalunterraums und des nicht 
gewunschten Signalunterraums uber die Zeit und/oder die Frequenz gemittelt werden. 

59. Verfahren nach einem der Anspriiche 52 bis 58, bei dem das Empfangen umfasst: 

Empfangen von Eingangszeitbereichssymbolen uber die Kanalausgange; 

Anwenden der im Wesentlichen orthogonalisierenden Prozedur auf die Eingangszeitbereichssymbole unab- 
hangig fur jeden der Kanalausgange; und 

Anwenden einiger der Gewichtungen, die jedem der Ausgangs-Bins entsprechen, auf Ergebnisse der im We- 
sentlichen orthogonalisierenden Prozedur, urn Symbole zu erhalten, die uber jeden der Unterkanale gesendet 
werden. 

60. Verfahren nach Anspruch 52, bei dem das Empfangen das Empfangen von Informationen in Unterkanalen umfasst, 
die durch die Ausgangs-Bins und wenigstens zwei raumliche Richtungen, die jedem der Ausgangs-Bins zugeord- 
net sind, definiert sind, wobei die raumlichen Richtungen unabhangig fur jedes der Ausgangs-Bins gewahlt werden. 

61. Verfahren nach Anspruch 60, bei dem die wenigstens zwei raumlichen Richtungen fur jedes der Ausgangs-Bins 
zueinander orthogonal sind. 

62. Verfahren nach Anspruch 60 Oder 61, bei dem das Empfangen umfasst: 

Empfangen von Zeitbereichssymbolen uber die Kanalausgange; 

Anwenden der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur unabhangig fur jeden der 
Kanalausgange auf die empfangenen Eingangszeitbereichssymbole; und 

Anwenden der Gewichtungen auf Ergebnisse der den Zeitbereich im Wesentlichen orthogonalisierenden Pro- 
zedur, urn Symbole zu erhalten, die uber jeden der Unterkanale gesendet werden. 

63. Verfahren nach Anspruch 62, das ferner das Anwenden einer Decodierungsprozedur auf die uber jeden der Un- 
terkanale gesendeten Symbole umfasst. 

64. Verfahren nach Anspruch 63, bei dem die Decodierungsprozedur unabhangig fur jedes der Ausgangs-Bins ange- 
wendet wird. 

65. Verfahren nach Anspruch 63, bei dem die Decodierungsprozedur unabhangig fur jede der raumlichen Richtungen 
angewendet wird. 

66. Verfahren nach Anspruch 65, bei dem samtliche raumlichen Richtungen zueinander orthogonal sind. 

67. Verfahren nach Anspruch 63, bei dem die Decodierungsprozedur unabhangig fur jeden der Unterkanale ange- 
wendet wird. 

68. Verfahren nach Anspruch 63, bei dem die Decodierungsprozedur basiert auf: einer Faltungscodierung, einer Reed- 
Solomon-Codierung, einer CRC-Codierung, einer Blockcodierung, einer Trellis-Codierung, einer Turbocodierung 
und einer Verschachtelung. 

69. Verfahren nach Anspruch 60, bei dem die wenigstens zwei raumlichen Richtungen nicht fur jedes der Ausgangs- 
Bins zueinander orthogonal sind. 

70. Verfahren nach Anspruch 69, bei dem das Empfangen umfasst: 

Empfangen von Zeitbereichssymbolen uber die Kanalausgange; 

fur jeden der Kanalausgange Anwenden der Gewichtungen auf die Zeitbereichssymbole, urn Ergebnisse, die 



41 



EP 0 931 388 B1 



jeder der raumlichen Richtungen entsprechen, zu erhalten; 

Anwenden der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur auf die Ergebnisse unabhan- 
gig fur jede der raumlichen Richtungen, um Symbole zu erhalten, die uber jeden der Unterkanale gesendet 
werden; und 

5 Decodieren der Symbole, die uber jeden der Unterkanale gesendet werden, in Ubereinstimmung mit einem 

Codierungsschema, das so optimiert ist, dass der Vorteil mehrerer raumlicher Richtungen genutzt wird. 

71 . Verfahren nach Anspruch 70, bei dem die Gewichtungen so gewahlt werden, dass die Storung von nicht gewiinsch- 
ten Sendern minimiert wird. 

10 

72. Verfahren nach Anspruch 70, bei dem die Gewichtungen so gewahlt werden, dass die durchschnittlich empfangene 
Leistung maximiert wird. 

73. Verfahren nach Anspruch 70, bei dem das Codierungsschema eine mehrdimensionale Trellis-Codierungsprozedur 
15 umfasst. 

74. Verfahren nach einem der AnsprCiche 52 bis 73, bei dem die den Zeitbereich im Wesentlichen orthogonalisierende 
Prozedur zu einer Gruppe gehort, die aus einer schnellen Fourier-Transformation und aus einer inversen schnellen 
Fourier-Transformation besteht. 

20 

75. Verfahren nach einem der AnsprCiche 52 bis 73, bei dem die den Zeitbereich im Wesentlichen orthogonalisierende 
Prozedur zu einer Gruppe gehort, die aus einer diskreten Kosinustransformation, einer Hilbert-Transformation, 
einer Wavelet-Transformation und einer Verarbeitung durch mehrere Frequenzumsetzer-/Bandpassfilter-Paare, 
die auf beabstandete Frequenzen zentriert sind, besteht. 

25 

76. Verfahren nach einem der AnsprCiche 52 bis 75, bei dem der Kanal einen drahtlosen Kanal umfasst und bei dem 
die mehreren Kanalausgange einer entsprechenden Mehrzahl von Empfangerantennenelementen zugeordnet 
sind. 

30 77. Verfahren nach einem der Anspruche 52 bis 76, das ferner umfasst: 

Empfangen von wenigstens □ Frequenzbereich-Trainingssymbolen, die uber einen bestimmten Eingang in 
den Kanal gesendet werden, uber einen bestimmten der Kanalausgange, wobei Deine Erstreckung, gazahlt 
in Symbolperioden, einer Dauer signifikanter Terme einer Impulsantwort einer Kanalkomponente ist, die den 
35 bestimmten Kanaleingang mit dem bestimmten Kanalausgang koppelt; 

Anwenden der den Zeitbereich im Wesentlichen orthogonalisierenden Prozedur auf die wenigstens Demp- 
fangenen Trainingssymbole, um eine Zeitbereichsantwort auf die Kanalkomponente zu erhalten; und 
Anwenden einer Inversen der im Wesentlichen orthogonalisierenden Prozedur auf eine mit Nullen aufgefullte 
Version der Zeitbereichsantwort, um eine Frequenzantwort fur die Kanalkomponente zu erhalten. 

40 

78. Empfangersystem zum Empfangen von Informationen uber mehrere Ausgange von einem Kanal, wobei das Emp- 
fangersystem umfasst: 

wenigstens ein Verarbeitungselement (200), das eine den Zeitbereich im Wesentlichen orthogonalisierende 
45 Prozedur anwendet, um den Kanal in Ausgangs-Bins zu unterteilen; 

einen raumlichen Prozessor (210), der Gewichtungen unter den Kanalausgangen verwendet, um raumliche 
Richtungen zu definieren, wobei jedem Ausgangs-Bin wenigstens eine raumliche Richtung zugeordnet ist; und 

wobei das Empfangersystem Informationen uber Unterkanale des Kanals empfangt, indem es wenigstens 
so zwei unabhangige parallele Anwendungen der im Wesentlichen orthogonalisierenden Prozedur durch das wenig- 

stens eine Verarbeitungselement verwendet, wobei jeder der Unterkanale durch eine Kombination von Ausgangs- 
Bin und raumlicher Richtung definiert ist. 

79. Empfangersystem nach Anspruch 78, bei dem die Gewichtungen so gewahlt sind, dass die Storung von nicht 
55 gewunschten Sendern minimiert ist. 

80. Empfangersystem nach Anspruch 78, bei dem die Gewichtungen auf der Grundlage der Charakterisierung eines 
gewunschten Signalunterraums gewahlt sind. 
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81. Empfangersystem nach Anspruch 80, bei dem die Gewichtungen ferner auf der Grundlage der Charakterisierung 
eines nicht gewunschten Signalunterraums gewahlt sind. 

82. Empfangersystem nach Anspruch 81, bei dem die Charakterisierungen des gewunschten Signalunterraums und 
des nicht gewunschten Signalunterraums uber die Zeit und/oder die Frequenz gemittelt sind. 

83. Empfangersystem nach Anspruch 78, das ferner umfasst: 

einen Systemeingang, der Eingangszeitbereichssymbole uber die Kanalausgange empfangt; und bei dem 
das wenigstens eine Verarbeitungselement die im Wesentlichen orthogonalisierende Prozedur auf die Zeit- 
bereichseingangssymbole unabhangig fur jeden der Kanalausgange anwendet; und bei dem 
der raumliche Prozessor einige der Gewichtungen, die jedem der Ausgangs-Bins entsprechen, auf Ergebnisse 
der im Wesentlichen orthogonalisierenden Prozedur anwendet, urn Symbole zu erhalten, die uber jeden der 
Unterkanale gesendet werden. 

84. Empfangersystem nach Anspruch 78, wobei das Empfangersystem Informationen in Unterkanalen empfangt, die 
durch die Ausgangs-Bins und durch wenigstens zwei raumliche Richtungen, die jedem der Ausgangs-Bins zuge- 
ordnet sind, definiert sind, wobei jedes der Ausgangs-Bins gleiche zugeordnete raumliche Richtungen besitzt. 

85. Empfangersystem nach Anspruch 84, das ferner umfasst: 

einen Systemeingang, der Eingangszeitbereichssymbole uber die Kanalausgange empfangt; und bei dem 
der raumliche Prozessor fur jeden der Kanalausgange eine entsprechende der Gewichtungen auf die emp- 
fangenen Eingangszeitbereichssymbole anwendet, wobei jeder der Gewichtungen eine bestimmte der wenig- 
stens zwei raumlichen Richtungen zugeordnet ist; und bei dem 

das wenigstens eine Verarbeitungselement fur jede der wenigstens zwei raumlichen Richtungen die den Zeit- 
bereich im Wesentlichen orthogonalisierende Prozedur unabhangig auf Ergebnisse der Anwendung der Ge- 
wichtungen anwendet, urn Symbole zu erhalten, die uber jeden der Unterkanale gesendet werden. 

86. Empfangersystem nach Anspruch 78, wobei das Empfangersystem Informationen in Unterkanalen empfangt, die 
durch die Ausgangs-Bins und wenigstens zwei raumliche Richtungen definiert sind, die jedem der Ausgangs-Bins 
zugeordnet sind, wobei die raumlichen Richtungen unabhangig fur jedes der Ausgangs-Bins gewahlt sind. 

87. Empfangersystem nach Anspruch 86, bei dem die wenigstens zwei raumlichen Richtungen fur jedes der Ausgangs- 
Bins zueinander orthogonal sind. 

88. Empfangersystem nach Anspruch 86 oder 87, das ferner umfasst: 

einen Systemeingang, der uber die Kanalausgange Zeitbereicbssymbole empfangt; und bei dem 
das wenigstens eine Verarbeitungselement die den Zeitbereich im Wesentlichen orthogonalisierende Proze- 
dur unabhangig fur jeden der Kanalausgange auf die empfangenen Eingangszeitbereichssymbole anwendet; 
und bei dem 

der raumliche Prozessor die Gewichtungen auf Ergebnisse der den Zeitbereich im Wesentlichen orthogona- 
lisierenden Prozedur anwendet, urn Symbole zu erhalten, die uber jeden der Unterkanale gesendet werden. 

89. Empfangersystem nach Anspruch 88, bei dem die Gewichtungen in Ubereinstimmungen mit Zerlegungen singu- 
larer Werte von Matrizen, die die Kommunikation uber jedes der Ausgangs-Bins des Kanals charakterisieren, 
ausgewahlt werden. 

90. Empfangersystem nach Anspruch 88 Oder 89, das ferner ein Decodierungssystem umfasst, das auf die uber jeden 
der Unterkanale gesendeten Symbole eine Decodierungsprozedur anwendet. 

91. Empfangersystem nach Anspruch 90, bei dem die Decodierungsprozedur unabhangig fur jedes der Ausgangs- 
Bins angewendet wird. 

92. Empfangersystem nach Anspruch 90, bei dem die Decodierungsprozedur unabhangig fur jede der raumlichen 
Richtungen angewendet wird. 
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93. Empfangersystem nach Anspruch 92, bei dem die raumlichen Richtungen zueinander orthogonal sind. 

94. Empfangersystem nach Anspruch 90, bei dem die Decodierungsprozedur fur jeden der Unterkanale unabhangig 
angewendet wird. 

5 

95. Empfangersystem nach Anspruch 90, bei dem die Decodierungsprozedur auf einer der folgenden Prozeduren 
basiert: einer Faltungscodierung, einer Reed-Solomon-Cod ierung, einer CRC-Codierung, einer Blockcodierung, 
einer Trellis-Codierung, einer Turbocod ierung und einer Verschachtelung. 

10 96. Empfangersystem nach Anspruch 86, bei dem die wenigstens zwei raumlichen Richtungen nicht fur jedes der 
Ausgangs-Bins zueinander orthogonal sind. 

97. Empfangersystem nach Anspruch 96, das ferner umfasst: 

15 einen Systemeingang, der die Zeitbereichssymbole uber die Kanalausgange empfangt; und bei dem 

der raumliche Prozessor fur jeden der Kanalausgange die Gewichtungen auf die Zeitbereichssymbole anwen- 
det, urn Ergebnissymbole zu erhalten, die jeder der raumlichen Richtungen entsprechen; und bei dem 
das wenigstens eine Verarbeitungselement die den Zeitbereich im Wesentlichen orthogonalisierende Proze- 
dur unabhangig fur jede der raumlichen Richtungen auf die Ergebnissymbole anwendet, urn Symbole zu er- 

20 halten, die uber jeden der Unterkanale gesendet werden; und bei dem das Empfangersystem ferner umfasst: 

ein Decodierungssystem, das Symbole, die uber jeden der Unterkanale gesendet werden, in Uberein- 
stimmung mit einem Codierungsschema decodiert, das so optimiert ist, dass der Vorteil mehrerer raum- 
licher Richtungen genutzt wird. 

25 

98. Empfangersystem nach Anspruch 97, bei dem die Gewichtungen so gewahlt sind, dass die Storung von nicht 
gewunschten Sendern minimiert ist. 

99. Empfangersystem nach Anspruch 97, bei dem die Gewichtungen so gewahlt sind, dass die durchschnittlich emp- 
30 fangene Leistung maximiert ist. 

1 00. Empfangersystem nach Anspruch 97, bei dem das Codierungsschema eine mehrdimensionale Trellis-Codierungs- 
prozedur umfasst. 

35 101 .Empfangersystem nach einem der Anspruche 78 bis 100, bei dem die den Zeitbereich im Wesentlichen orthogo- 
nalisierende Prozedur zu einer Gruppe gehort, die aus einer schnellen Fourier-Transformation und aus einer in- 
versen schnellen Fourier-Transformation besteht 

102.Empfangersystem nach einem der Anspruche 78 bis 101, bei dem der Kanal einen drahtlosen Kanal umfasst und 
40 die mehreren Kanalausgange einer entsprechenden Mehrzahl von Empfangerantennenelementen zugeordnet 

sind. 

103.Sendersystem zum Senden von Informationen uber mehrere Eingange zu einem Kanal, wobei das Sendersystem 
umfasst: 

45 

wenigstens ein Verarbeitungselement (190), das eine den Zeitbereich im Wesentlichen orthogonalisierende 
Prozedur ausfuhrt, urn den Kanal in Emgangs-Bins zu unterteilen; 

ein Codierungssystem (10), das auf Informationen ein Codierungsschema anwendet, das Informationen vor- 
teilhaft auf mehrere raumliche Richtungen verteilt; und 

50 

wobei das Sendersystem Informationen, die durch das Codierungssystem codiert sind, in Unterkanalen des 
Kanals sendet, wobei jeder der Unterkanale durch eine Kombination aus Eingangs-Bin und raumlicher Richtung 
definiert ist. 

55 104.Sendersystem nach Anspruch 103, bei dem das Codierungsschema ein mehrdimensionales Trellis-Codierungs- 
schema umfasst. 

105.Sendersystem nach Anspruch 103 Oder 104, bei dem die mehreren raumlichen Richtungen einem Senden uber 
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einen einzigen Kanaleingang entsprechen. 

1 06.Sendersystem nach Anspruch 1 03 oder 1 04, bei dem jede der mehreren raumlichen Richtungen einer Gewichtung 
unter den Kanaleingangen entspricht. 

5 

107.Sendersystem nach Anspruch 106, bei dem die Gewichtung auf ein Zeitbereichssignal angewendet wird. 

108.Sendersystem nach einem der Anspruche 103 bis 107, bei dem das Codierungsschema uber Eingangs-Bins hin- 
weg codiert. 

10 

109.Empfangersystem zum Empfangen von Informationen uber mehrere Ausgange von einem Kanal, wobei das Emp- 
fangersystem umfasst: 

wenigstens ein Verarbeitungselement (200), das eine den Zeitbereich im Wesentlichen orthogonalisierende 
15 Prozedur ausfuhrt, um den Kanal in Ausgangs-Bins zu unterteilen; 

ein Decodierungssystem (150), das ein Codierungsschema aus empfangenen Informationen entfernt, wobei 
das Codierungsschema die Informationen vorteilhaft auf die mehreren raumlichen Richtungen verteiit; und 

wobei das Empfangersystem die Informationen in Unterkanalen des Kanals empfangt, wobei jeder der Un- 
20 terkanale durch eine Kombination aus Ausgangs-Bin und raumlicher Richtung definiert ist. 

HO.Empfangersystem nach Anspruch 109, bei dem das Codierungsschema ein mehrdimen.sionales Treliis-Codie- 
rungsschema umfasst. 

25 111 .Empfangersystem nach Anspruch 1 09 oder 1 1 0, bei dem jede der mehreren raumlichen Richtungen einem Emp- 
fang uber einen einzigen Kanalausgang entspricht. 

112. Empfangersystem nach Anspruch 109 oder 110, bei dem jede der mehreren raumlichen Richtungen einer Ge- 
wichtung unter den Kanalausgangen entspricht. 

30 

113. Empfangersystem nach Anspruch 112, bei dem die Gewichtung auf ein Zeitbereichsignal angewendet wird. 

114. Empfangersystem nach einem der Anspruche 109 bis 113, bei dem das Codierungsschema uber Ausgangs-Bins 
hinweg codiert. 

35 

Revendications 

1. Procede pour transmettre des informations via une pluralite d'entrees a un canal dans un systeme de communi- 
40 cation numerique, le procede comprenant les etapes consistant a : 

fournir une procedure sensiblement d'orthogonalisation dans le domaine temporel pour diviser ledit canal en 
paquets d'entree ; 

fournir une ou plusieurs directions spatiales pour la communication definie par des ponderations correspon- 
ds dantes parmi lesdites entrees du canal dans lequel chaque paquet d'entree comporte au moins une direction 
spatiale associee ; et 

transmettre lesdites informations dans des sous-canaux en employant au moins deux applications paralleles 
independantes de ladite procedure sensiblement d'orthogonalisation dans le domaine temporel, les sous- 
canaux etant definis par une combinaison d'un paquet d'entree et d'une direction spatiale. 

50 

2. Procede selon la revendication 1 , dans lequel lesdites ponderations definissent lesdites une ou plusieurs directions 
spatiates, de sorte que, chaque direction spatiale correspond a une communication via exactement une entree de 
canal. 

55 3. Procede selon la revendication 1 , dans lequel lesdites ponderations definissent ladite une ou plusieurs directions 
spatiales, de sorte que, chaque direction spatiale correspond a une communication via plus qu'une entree de canal. 

4. Procede selon la revendication 1, dans lequel lesdites ponderations sont choisies pour minimiser Tinterference 
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avec des recepteurs non voulus. 

5. Procede selon la revendication 1 , dans lequel lesdites ponderations sont choisies sur la base de la caracterisation 
d'un sous-espace de signal desire. 

5 

6. Procede selon la revendication 5, dans lequel lesdites ponderations sont choisies, en outre, sur la base de la 
caracterisation d'un sous-espace de signal non desire. 

7. Procede selon la revendication 6, dans lequel lesdites caracterisations dudit sous-espace de signal desire et dudit 
10 sous-espace de signal non desire sont mises en moyenne sur, au moins un parmi un temps et une frequence. 

8. Procede selon Tune quelconque des revendications precedentes, dans lequel la transmission comprend les etapes 
consistant a 

fournir un groupe de symboles d'entree dans lequel chaque symbole d'entree correspond a un paquet d'en- 
15 tree particulier de ladite procedure sensiblement d'orthogonalisation dans le domaine temporel ; 

appliquer une desdites ponderations correspondant a chacun desdits paquets d'entree a chacun desdits 
symboles d'entree pour developper pour chacun desdits symboles d'entree un vecteur de symboles spatialement 
traites, chaque element dudit vecteur correspondant a une seule entree de canal de ladite pluralite des entrees 
de canal ; 

20 appliquer ladite procedure sensiblement d'orthogonalisation dans le domaine temporel independamment 

pour chacun desdites entrees de canal audit symbole spatialement traite ; et 

transmettre les informations via lesdites entrees de canal en fonction des resultats de ladite procedure sen- 
siblement d'orthogonalisation dans le domaine temporel. 

25 9. Procede selon Tune quelconque des revendications 1 a 7, dans lequel la transmission comprend la transmission 
des informations dans des sous-canaux definis par lesdits paquets d'entree et au moins deux directions spatiales 
associees a chacun desdits paquets d'entree, lesdites directions spatiales etant choisies independamment pour 
chacun desdits paquets d'entree. 

30 10. Procede selon la revendication 9, dans lequel lesdites au moins deux directions spatiales sont mutuellement or- 
thogonales pour chacun desdits paquets d'entree. 

11. Procede selon la revendication 9 ou 10, dans lequel la transmission comprend : 

35 fournir un groupe de symboles d'entree dans lequel chaque symbole d'entree correspond a un paquet d'entree 

particulier de ladite procedure sensiblement d'orthogonalisation dans le domaine temporel et une direction 
particuliere desdites au moins deux directions spatiales ; 

pour chacune desdites directions spatiales appliquer une desdites ponderations pour definir les contributions 
a chacune desdites entrees de canal ; 
40 pour chaque entree de canal, appliquer independamment ladite procedure sensiblement d'orthogonalisation 

dans ie domaine temporel au resuitat de ('application desdites ponderations, et 

transmettre les informations via lesdites entrees de canal en fonction du resuitat de I'application de ladite 
procedure sensiblement d'orthogonalisation dans le domaine tempore!. 

45 1 2. Procede selon la revendication 1 1 , comprenant, en outre, I'application d'une procedure de codage pour developper 
ledit groupe des symboles d'entree. 

13. Procede selon la revendication 12, dans lequel ladite procedure de codage est appliquee independamment pour 
chacun desdits paquets d'entree. 

50 

14. Procede selon la revendication 12, dans lequel ladite procedure de codage est appliquee independamment pour 
chacune desdites directions spatiales. 

1 5. Procede selon la revendication 14, dans lequel toutes lesdites directions spatiales sont mutuellement orthogonales. 

55 

16. Procede selon la revendication 12, dans lequel ladite procedure du codage est appliquee independamment pour 
chacun desdits sous-canaux. 
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17. Procede selon Tune quelconqu des revendications 12 a 16, dans lequel ladite procedure de codage appartient 
a un groupe qui est constitue de : codage convotutionnel, codage Reed-Solomon, codage CRC, codage en bloc, 
codage en treillis, turbo codage et entrelacement. 

5 18. Procede selon la revendication 9, dans lequel lesdites au moins deux directions spatiales ne sont pas orthogonales 
pour chacun desdits paquets d'entree. 

19. Procede selon la revendication 18, dans lequel la transmission comprend les etapes consistant a : 

10 coder lesdites informations pour developper des symboles correspondant a chacun desdits sous-canaux, ledit 

codage etant optimise pour prendre avantage des multiples directions spatiales ; 

appliquer ladite procedure sensiblement d'orthogonalisation dans le domaine temporel independamment aux 
symboles correspondant a chacune desdites au moins deux directions spatiales ; 

appliquer lesdites ponderations aux resultats desdites applications independantes de ladite procedure sensi- 
15 blement d'orthogonalisation dans le domaine temporel ; et 

transmettre via lesdites entrees de canaux en fonction des resultats de I'application desdites ponderations. 

20. Procede selon la revendication 19, dans lequel lesdites ponderations sont choisies pour minimiser ('interference 
avec des recepteurs non voulus. 

20 

21. Procede selon la revendication 19, dans lequel lesdites ponderations sont choisies pour maximiser la puissance 
moyenne recue. 

22. Procede selon la revendication 19, dans lequel le codage comprend I'application d'une procedure de codage en 
25 treillis multi-dimensionnelle. 

23. Procede selon Tune quelconque des revendications precedentes, dans lequel ladite procedure sensiblement d'or- 
thogonalisation dans le domaine temporel appartient a un groupe qui est constitue d'une transformee de Fourier 
rapide inverse et une transformee de Fourier rapide. 

30 

24. Procede selon Tune quelconque des revendications precedentes, dans lequel ledit canal comprend un canal sans 
fil et ladite pluralite des entrees de canal est associee a une pluralite correspondante d'elements d'antenne d'emet- 
teur. 

35 25. Procede selon Tune quelconque des revendications precedentes, comprenant, en outre : Tattribution de charge- 
ment de bits et de puissance parmi ladite pluralite des sous-canaux. 

26. Systeme emetteur pour transmettre des informations via une pluralite d'entrees a un canal, ledit systeme d'emet- 
teur comprenant : 

40 

au moins un element de traitement (190) qui applique une procedure sensiblement d'orthogonalisation dans 
le domaine temporel pour diviser ledit canal en paquets d'entree ; 

un processeur spatial (230) employantdes ponderations parmi les entrees de canal pour definir des directions 
spatiales dans lequel chaque paquet d'entree a au moins une direction spatiale associee ; et 
45 dans lequel ledit systeme d'emetteur transmet des informations dans des sous-canaux dudit canal, chacun 

desdits sous-canaux etant definis par une combinaison d'un paquet d'entree et d'une direction spatiale, en 
employant ledit au moins un element de traitement pour au moins deux applications independantes de ladite 
procedure sensiblement d'orthogonalisation dans le domaine temporel. 

50 27. Systeme emetteur selon la revendication 26, dans lequel lesdites ponderations definissent ladite une ou plusieurs 
directions spatiales, de sorte que chaque direction spatiale correspond a la communication via plus qu'une entree 
de canal. 

28. Systeme emetteur selon la revendication 26, dans lequel lesdites ponderations sont choisies pour minimiser I'in- 
55 terference avec des recepteurs non voulus. 

29. Systeme emetteur selon la revendication 26, dans lequel lesdites ponderations sont choisies sur la base de la 
caracterisation d'un sous-espace de signal desire. 
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30. Emetteur selon la revendication 29, dans lequel lesdites ponderations sont choisies, en outre, sur la base de la 
caracterisation d'un sous-espace de signal non desire. 

31. Systeme emetteur selon la revendication 30, dans lequel lesdites caracterisations dudit sous-espace de signal 
5 desire et dudit sous-espace de signal non desire sont mises en moyenne sur au moins un parmi le temps et la 

frequence. 

32. Systeme emetteur selon la revendication 26, comprenant, en outre : 

10 une entree de systeme qui regoit un groupe de symboles d'entree dans lequel chaque symbole d'entree cor- 

respond a un paquet d'entree particulierde ladite procedure sensiblementd'orthogonalisation dans le domaine 
temporel ; et dans lequel 

ledit processeur spatial applique une desdites ponderations correspondant a chacun desdits paquets d'entree, 
a chacun desdits symboles d'entree pour developper pour chacun desdits symboles d'entree un vecteur de 
15 symboles spatialement traits, chaque element dudit vecteur correspondant a une seule entree de canal de 

ladite pluralite des entrees de canal ; et dans lequel 

ledit au moins un element de traitement applique ladite procedure sensiblement d'orthogonalisation dans le 
domaine temporel independamment pour chacune desdites entrees de canal audit symbole spatialement 
traite ; et dans lequel 

20 ledit systeme d'emetteur transmet via lesdites entrees de canal en fonction des resultats de ladite procedure 

sensiblement d'orthogonalisation dans le domaine temporel. 

33. Systeme emetteur selon la revendication 26, dans lequel les informations sont transmises dans des sous-canaux 
et definis par lesdits paquets d'entree et au moins deux directions spatiales associees a chacun desdits paquets 

25 d'entree, lesdites directions spatiales etant choisies independamment pour chacun desdits paquets d'entree. 

34. Systeme emetteur selon la revendication 33, dans lequel au moins deux directions spatiales sont mutuellement 
orthogonales pour chacun desdits paquets d'entree. 

30 35. Systeme emetteur selon la revendication 33 ou 34, comprenant, en outre : 

une entree de systeme qui regoit un groupe de symboles d'entree dans lequel chaque symbole d'entree cor- 
respond a un paquet d'entree particulier de ladite procedure sensiblement d'orthogonalisation dans le domaine 
temporel et une direction particuliere desdites au moins deux directions spatiales ; et dans lequel 
35 ledit processeur spatial, pour chacune desdites directions spatiales, applique une desdites ponderations pour 

definir les contribution a chacune desdites entrees de canal ; et dans lequel 

ledit au moins un element de traitement applique independamment ladite procedure sensiblement d'orthogo- 
nalisation dans le domaine temporel aux resultats de I'application desdites ponderations ; et dans lequel 
ledit systeme d'emetteur transmet via lesdites entrees de canal en fonction des resultats de I'application de 
40 ladite procedure sensiblement d'orthogonalisation dans le domaine temporel. 

36. Systeme emetteur selon la revendication 35, dans lequel lesdites ponderations sont selectionnees en conformite 
avec des decompositions de valeurs singulieres de matrice caracterisant la communication via chaque paquet 
d'entree dudit canal. 

45 

37. Systeme emetteur selon la revendication 35 ou 36, comprenant, en outre, un systeme de codage qui applique 
une procedure de codage pour developper ledit groupe des symboles d'entree. 

38. Systeme emetteur selon la revendication 37, dans lequel ladite procedure de codage est appliquee independam- 
50 ment pour'chacun desdits paquets d'entree. 

39. Systeme emetteur selon la revendication 37, dans lequel ladite procedure de codage est appliquee independam- 
ment pour chacune desdites directions spatiales. 

55 40. Systeme emetteur selon la revendication 39, dans lequel chacune desdites directions spatiales sont mutuellement 
orthogonales. 

41. Systeme emetteur selon la revendication 37, dans lequel ladite procedure de codage est appliquee independam- 
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ment pour chacun desdits sous-canaux. 

42. Systeme emetteur selon Tune quelconque des revendications 37 a 41 , dans lequel ladite procedure de codage 
appartient a un groupe qui est constitue de : codage convolutionnel, codage Reed-Solomon, codage CRC, codage 

5 en bloc, codage en trelllls, turbo codage et entrelacement. 

43. Systeme emetteur selon la revendication 33, dans lequel lesdites au moins deux directions spatiales ne sont pas 
mutuellement orthogonales pour chacun desdits paquets d'entree. 

10 44. Systeme emetteur selon ia revendication 43 comprenant, en outre : 

un systeme de codage qui code lesdites informations pour d6velopper des symboles correspondant a chacun 
desdits sous-canaux, ledit codage etant optimist pour prendre avantage des multiples directions spatiales ; 
et dans lequel 

15 ledit au moins un element de traitement applique ladite procedure sensiblement d'orthogonalisation dans le 

domaine temporel independamment aux symboles correspondant a chacune desdites au moins deux direc- 
tions spatiales ; et dans lequel 

ledit processeur spatial applique lesdites ponderations aux resultats desdites applications independantes de 
ladite procedure sensiblement d'orthogonalisation dans le domaine temporel ; et dans lequel 
20 ledit systeme d'emetteur transmet via ladite pluralite des entries de canal sensibles aux resultats de I'appli- 

cation desdites ponderations. 

45. Systeme emetteur selon la revendication 44, dans lequel lesdites ponderations sont s6lectionnees, de sorte qu'il 
n'existe une association univoque entre les entries de canal et les directions spatiales. 

25 

46. Systeme emetteur selon la revendication 44, dans lequel lesdites ponderations sont choisies pour minimiser ('in- 
terference avec les recepteurs non voulus. 

47. Systeme emetteur selon la revendication 44, dans lequel lesdites ponderations sont choisies pour maximiser la 
30 puissance moyenne regue. 

48. Systeme emetteur selon ia revendication 44, dans lequel ledit systeme de codage applique une procedure de 
codage en treillis multi-dimensionnelle. 

35 49. Systeme emetteur selon Tune quelconque des revendications 26 a 48, dans lequel ladite procedure sensiblement 
d'orthogonalisation dans le domaine temporel appartient a un groupe qui est constitue d'une transformee de Fourier 
rapide inverse et d'une transformee de Fourier rapide. 

50. Systeme emetteur selon I'une quelconque des revendications 26 a 49, dans lequel ledit canal comprend un canal 
40 sans fil et ladite pluralite des entries de canal est associee a une pluralite correspondante d'elements d'antenne 

d'emetteur. 

51. Systeme emetteur selon I'une quelconque des revendications 26 a 50, comprenant, en outre : 

45 un systeme de chargement de bits qui attribue le chargement de bits et la puissance parmi ladite pluralite des 

sous-canaux. 

52. Proc6de pour recevoirdes informations via une-pluralite de sorties d'un canal dans un systeme de communication 
numerique, ledit procede comprenant les etapes consistant a : 

50 

fournir une procedure sensiblement d'orthogonalisation dans le domaine temporel pour diviser ledit canal en 
paquets de sortie ; 

fournir une ou plusieurs directions spatiales pour communication d6finie par des ponderations correspondan- 
tes parmi lesdites sorties de canal dans lequel chaque paquet de sortie a au moins une direction spatiale 
55 associee ; et 

recevoir les informations via les sous-canaux dudit canal en employant au moins deux applications paralleles 
independantes de ladite procedure sensiblement d'orthogonalisation dans le domaine temporel, chaque sous- 
canal etant defini par une combinaison d'un paquet de sortie et d'une direction spatiale. 
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53. Procede selon ia revendication 52, dans lequel lesdites ponderations definissent iadite une ou plusieurs directions 
spatiales, de sorte que, chaque direction spatiale correspond a la communication via exactement une sortie de 
canal. 

5 54. Procede selon la revendication 52, dans lequel lesdites ponderations definissent Iadite une ou plusieurs directions 
spatiales, de sorte que, chaque direction spatiale correspond a la communication via plus qu'une sortie de canal. 

55. Procede selon la revendication 52, dans lequel lesdites ponderations sont choisies pour minimiser Interference 
a partir d'emetteurs non desires. 

10 

56. Procede selon la revendication 52, dans lequel lesdites ponderations sont choisies sur la base de la caracterisation 
d'un sous-espace de signal desire. 

57. Procede selon la revendication 56, dans lequel lesdites ponderations sont choisies, en outre, sur la base de la 
15 caracterisation d'un sous-espace de signal non desire. 

58. Procede selon la revendication 57, dans lequel lesdites caracterisations du sous-espace de signal desire et du 
sous-espace de signal non desire sont mises en moyenne sur au moins un parmi le temps et la frequence . 

20 59. Procede selon Tune quelconque des revendications 52 a 58, dans lequel la reception comprend : 

recevoir des symboles d'entree dans le domaine tempore! via lesdites sorties de canal 
appliquer Iadite procedure sensiblement d'orthogonalisation auxdits symboles d'entree dans le domaine tem- 
porel independamment pour chacune desdites sorties de canal ; et 
25 appliquer une parmi lesdites ponderations correspondant a chacun desdits paquets de sortie aux resultats de 

Iadite procedure sensiblement d'orthogonalisation pour obtenir les symboles transmis via chacun desdits sous- 
canaux. 

60. Procede selon la revendication 52, dans lequel la reception comprend la reception d'information dans des sous- 
30 canaux definis par lesdits paquets de sortie et au moins deux directions spatiales associees a chacun desdits 

paquets de sortie, lesdites directions spatiales etant choisies independamment pour chacun desdits paquets de 
sortie. 

61. Procede selon la revendication 60, dans lequel lesdites au moins deux directions spatiales sont mutuellement 
35 orthogonales pour chacun desdits paquets de sortie. 

62. Procede selon la revendication 60 ou 61, dans lequel la reception comprend : 

recevoir des symboles dans le domaine temporel via lesdites sorties de canal ; 
40 pour chacune desdites sortie de canal, appliquer independamment Iadite procedure sensiblement d'orthogo- 

nalisation dans le domaine temporel auxdits symboles d'entree recus dans le domaine temporel ; et 
appliquer lesdites ponderations aux resultats de Iadite procedure sensiblement d'orthogonalisation dans le 
domaine temporel pour obtenir les symboles transmis via chacun desdits sous-canaux. 

45 63. Procede selon la revendication 62, comprenant, en outre, I'application d'une procedure de decodage auxdits sym- 
boles transmis via chacun desdits sous-canaux. 

64. Procede selon la revendication 63, de Iadite procedure de decodage est appliquee independamment pour chacun 
desdits paquets de sortie. 

50 

65. Procede selon la revendication 63, dans lequel Iadite procedure de decodage est appliquee independamment 
pour chacune desdites directions spatiales. 

66. Procede selon la revendication 65, dans lequel chacune desdites directions spatiales sont mutuellement orthogo- 
55 nales. 

67. Procede selon la revendication 63, dans lequel Iadite procedure de decodage est appliquee independamment 
pour chacun desdits sous-canaux. 
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68. Procede selon la revendi cation 63, dans lequel ladite procedure de decodage est basee sur une procedure parmi : 
codage convolutionnel, codage Reed-Solomon, codage CRC, codage en bloc, codage en treillis, turbo codage et 
entrelacement. 

5 69. Procede selon la revendication 60, dans lequel lesdites au moins deux directions spatiales ne sont pas mutuelle- 
ment orthogonales pour chacun desdits paquets de sortie. 

70. Procede selon la revendication 69, dans lequel la reception comprend : 

w recevoir des syrhboles dans le domaine temporel via lesdites sorties de canal ; 

pour chacune desdites sorties de canal, appliquer lesdites ponderations auxdits symboles dans le domaine 
temporel pour obtenir les resultas correspondant a chacune desdites directions spatiales ; 
appliquer ladite procedure sensiblement d'orthogonalisation dans le domaine temporel auxdits resultats inde- 
pendamment pour chacune desdites directions spatiales pour obtenir les symboles transmis via chacun des- 

15 dits sous-canaux ; et 

decoder lesdits symboles transmis via chacun desdits sous-canaux en conformite avec un schema de codage 
optimist pour prendre avantage des multiples directions spatiales. 

71. Procede selon la revendication 70, dans lequel lesdites ponderations sont choisies pour minimiser Interference 
20 a partir d'emetteurs non voulus. 

72. Procede selon la revendication 70, dans lequel lesdites ponderations sont choisies pour maximiser la puissance 
moyenne regue. 

25 73. Procede selon la revendication 70, dans lequel ledit schema de codage comprend une procedure de codage en 
treillis multi-dimensionnelle. 

74. Procede selon Tune quelconque des revendications 52 a 73, dans lequel ladite procedure sensiblement d'ortho- 
gonalisation dans le domaine temporel appartient a un groupe qui est constitue d'une transformee de Fourier 

30 rapide et d'une transformee de Fourier rapide inverse. 

75. Procede selon Tune quelconque des revendications 52 a 73, dans lequel ladite procedure sensiblement d'ortho- 
gonalisation dans le domaine temporel appartient a un groupe qui est constitue de transformee cosinus discret, 
transformee Hilbert, transformee en onde-lettes et traitement par I'intermediaire d'une pluralite de paires de con- 

35 vertisseur de frequence/pa ires de filtre passe bande centrees sur des frequences espacees. 

76. Procede selon Tune quelconque des revendications 52 a 75, dans lequel ledit canal comprend un canal sans fil 
et ladite pluralite des sorties du canal est associee a une pluralite correspondante d'elements d'antenne de recep- 
tee. 

40 

77. Procede selon Tune quelconque des revendications 52 a 76 comprenant, en outre : 

recevoir via une sortie particuliere desdites sorties de canal, au moins u symbole d'apprentissage dans le 
domaine de la frequence transmis via une entree particuliere audit canal, u etant une etendue en periodes de 
45 symboles d'une duree des termes significatives d'une reponse impulsionnelle d'une composante du canal 

couplant ladite entree particuliere de canal et ladite sortie particuliere de canal; 

appliquer ladite procedure sensiblement d'orthogonalisation dans le domaine temporel audit au moins u sym- 
boles d'apprentissage recus pour obtenir une reponse dans le domaine temporel pour ladite composante de 
canal ; et 

50 appliquer un inverse de ladite procedure sensiblement d'orthogonalisation a une version remplie de zero de 

ladite reponse dans le domaine temporel pour obtenir une reponse en frequence pour ladite composante du 
canal. 

78. Systeme recepteur pour recevoir des informations via une pluralite de sorties provenant d'un canal, ledit systeme 
55 de recepteur comprenant : 

au moins un element de trait ment (200) qui applique une procedure sensiblement d'orthogonalisation dans 
le domaine temporel pour diviser ledit canal en paquets de sortie ; 
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un processeur spatial (210) employant les ponderations parmi lesdites sorties de canal pour definir les direc- 
tions spatiales dans lequel chaque paquet de sortie comporte au moins une direction spatiale associee ; et 
dans lequel ledit systeme de recepteur recoit des informations via les sous-canaux dudit canal, en employant 
au moins deux applications paralleles independantes de ladite procedure sensiblement d'orthogonalisation 
5 par ledit au moins un element de traitement, chacun desdits sous-canaux etant defini par une combinaison 

d'un paquet de sortie et d'une direction spatiale. 

79. Systeme recepteur selon la revendication 78, dans lequel lesdites ponderations sont choisies pour minimiser In- 
terference a partir d'emetteurs non desires. 

10 

80. Systeme recepteur selon la revendication 78, dans lequel lesdites ponderations sont choisies sur la base de la 
caracterisation d'un sous-espace de signal desire. 

81. Systeme recepteur selon la revendication 80, dans lequel lesdites ponderations sont choisies, en outre, sur la 
'5 base de la caracterisation d'un sous-espace de signal non desire\ 

82. Systeme recepteur selon la revendication 81, dans lequel lesdites caracterisations dudit sous-espace de signal 
desire et dudit sous-espace de signal non desire sont mises en moyenne sur au moins un parmi le temps et la 
frequence. 

20 

83. Systeme recepteur selon la revendication 78, comprenant, en outre : 

une entree de systeme qui recoit les symboles d'entree dans le domaine temporel via lesdites sorties du canal ; 
et dans lequel 

25 ledit au moins un element de traitement applique ladite procedure sensiblement d'orthogonalisation audit sym- 

bole d'entree dans le domaine temporel independamment pour chacune desdites sorties de canal ; et dans 
lequel 

ledit processeur spatial applique des ponderations parmi lesdites ponderations correspondant a chacun des- 
dits paquets de sortie aux resultats de ladite procedure sensiblement d'orthogonalisation pour obtenir les 
30 symboles transmis via chacun desdits sous-canaux. 

84. Systeme recepteur selon la revendication 78, dans lequel ledit systeme recepteur regoit les informations dans les 
sous-canaux definis par iesdits paquets de sortie et au moins deux directions spatiales associees a chacun desdits 
paquets de sortie, chacun desdits paquets de sortie ayant des directions spatiales associees identiques. 

35 

85. Systeme recepteur selon la revendication 84, comprenant, en outre : 

une entree de systeme qui recoit les symboles d'entree dans le domaine temporel via lesdites sorties de canal ; 
et dans lequel 

40 ledit processeur spatial pour chacune desdites sorties de canal applique une ponderation correspondante 

parmi lesdites ponderations audit symbole d'entree recu dans le domaine temporel, chacune desdites pon- 
derations etant associee a une direction particuliere parmi lesdites au moins deux directions spatiales ; et 
dans lequel 

ledit au moins un element de traitement pour chacune desdites au moins deux directions spatiales, applique 
45 independamment ladite procedure sensiblement d'orthogonalisation dans le domaine temporel aux resultats 

de I'application desdites ponderations pour obtenir les symboles transmis via chacun desdits sous-canaux. 

86. Systeme recepteur selon la revendication 78, dans lequel ledit systeme recepteur recoit les informations dans les 
sous-canaux definis par Iesdits paquets de sortie et au moins les deux directions spatiales associees a chacun 

so desdits paquets de sortie, lesdites directions spatiales etant choisies independamment pour chacun desdits pa- 

quets de sortie. 

87. Systeme recepteur selon la revendication 86, dans lequel lesdites au moins deux directions spatiales sont mu- 
tuellement orthogonales pour chacun desdits paquets de sortie. 

55 

88. Systeme recepteur selon la revendication 86 ou 87, comprenant, en outre : 

une entree de systeme qui recoit les symboles dans le domaine temporel via lesdites sorties de canal ; et 
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dans lequel 

ledit au moins un element de traitement pour chacune desdites sorties de canal, applique independamment 
ladite procedure sensiblement d'orthogonalisation dans le domaine temporel audit symbole d'entree recu dans 
le domaine temporel ; et dans lequel 
5 ledit processeur spatial applique lesdites ponderations aux resultats de ladite procedure sensiblement d'or- 

thogonalisation dans le domaine temporel pour obtenir les symboles transmis via chacun desdits sous-canaux. 

89. Systeme recepteur selon la revendication 88, dans lequel lesdites ponderations sont selectionnees en conformite 
avec des decompositions en valeurs singulieres des matrices caracterisant la communication via chaque paquet 

10 de sortie dudit canal. 

90. Systeme recepteur selon la revendication 88 ou 89, comprenant, en outre, un systeme de decodage qui applique 
une procedure de decodage auxdits symboles transmis via chacun desdits sous-canaux. 

15 91. Systeme recepteur selon la revendication 90, dans lequel ladite procedure de decodage est appliquee indepen- 
damment pour chacun desdits paquets de sortie. 

92. Systeme recepteur selon la revendication 90, dans lequel ladite procedure de decodage est appliquee indepen- 
damment pour chacune desdites directions spatiales. 

20 

93. Systeme recepteur selon la revendication 92, dans lequel chacune desdites directions spatiales sont mutuellement 
orthogonales. 

94. Systeme recepteur selon la revendication 90, dans lequel ladite procedure de decodage est appliquee indepen- 
25 damment pour chacun desdits sous-canaux. 

95. Systeme recepteur selon la revendication 90, dans lequel ladite procedure de decodage est basee sur une pro- 
cedure parmi : codage convolutionnel, codage Reed-Solomon, codage CRC, codage en bloc, codage en treillis, 
turbo codage et entrelacement. 

30 

96. Systeme recepteur selon la revendication 86, dans lequel lesdites au moins deux directions spatiales ne sont pas 
mutuellement orthogonales pour chacun desdits paquets de sortie. 

97. Systeme recepteur selon la revendication 96, comprenant, en outre : 

35 

une entree de systeme qui recoit des symboles dans le domaine temporel via lesdites sorties de canal ; et 
dans lequel 

ledit processeur spatial pour chacune desdites sorties de canal, applique lesdites ponderations auxdits sym- 
boles dans le domaine temporel pour obtenir des symboles resultants correspondant a chacune desdites 
40 directions spatiales ; et dans lequel 

ledit au moins un element de traitement applique ladite procedure sensiblement d'orthogonalisation dans le 
domaine temporel auxdits symboles resultants independamment pour chacune desdites directions spatiales 
pour obtenir les symboles transmis via chacun desdits sous-canaux et dans lequel ledit systeme recepteur 
comprend, en outre : 

45 

un systeme de decodage qui decode les symboles transmis via chacun desdits sous-canaux en conformite 
avec un schema de codage optimise pour prendre avantage des multiples directions spatiales. 

98. Systeme recepteur selon la revendication 97, dans lequel lesdites ponderations sont choisies pour minimiser Pin- 
so terference a partir d'emetteurs non desires. 

99. Systeme recepteur selon la revendication 97, dans lequel lesdites ponderations sont choisies pour maximiser la 
puissance moyenne recue. 

55 1 00.Systeme recepteur selon la revendication 97, dans lequel ledit schema de codage comprend une procedure de 
codage en treillis multi-dimensionnelle. 

1 01 .Systeme recepteur selon I'une quelconque des revendications 78 a 1 00, dans lequel ladite procedure sensiblement 
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d'orthogonalisation dans le domaine temporel appartient a un groupe qui est constitue d'une transformee de Fourier 
rapide et d'une transformee de Fourier rapide inverse. 

102. Systeme recepteur selon Tune quelconque des revendications 78 a 101, dans lequel ledit canal comprend un 
5 canal sans fil et ladite plurality des sorties de canal est associee a une pluralite correspond ante d'elements d'an- 

tenne de recepteur. 

103.Systeme emetteur pour transmettre de reformation via une pluralite d'entrees a un canal, ledit systeme emetteur 
comprenant : 

10 

au moins un element de traitement (190) qui execute une procedure sensiblement d'orthogonalisation dans 
le domaine temporel pour diviser ledit canal en paquets d'entree ; un systeme de codage (10) qui applique 
un schema de codage aux informations, ledit schema de codage distribue de maniere avantageuse reforma- 
tion parmi de multiples directions spatiales ; et 
15 dans lequel ledit systeme d'emetteur transmet I'information telle que codee par le systeme de codage dans 

des sous-canaux dudit canal, chacun desdits sous-canaux etant defini par une combinaison d'un paquet d'en- 
tree et d'une direction spatiale. 

104.Systeme emetteur selon la revendication 103, dans lequel ledit schema de codage comprend un schema de 
20 codage en treillis multi-dimensionnel. 

105.Systeme d'emetteur selon la revendication 103 ou 104, dans lequel, chacune desdites multiples directions spa- 
tiales correspond a la transmission via une seule entree de canal. 

25 106.Systeme d'emetteur selon la revendication 103 ou 104, dans lequel, chacune desdites multiples directions spa- 
tiales correspond a une ponderation parmi lesdites entrees de canal. 

107.Systeme d'emetteur selon la revendication 106, dans lequel ladite ponderation est appliquee a un signal dans le 
domaine temporel. 

30 

108.Systeme d'emetteur selon I'une quelconque des revendications 103 a 107, dans lequel ledit schema de codage 
code a travers les paquets d'entree. 

109.Systeme recepteur pour recevoir de I'information via une pluralite de sorties provenant d'un canal, le systeme 
35 recepteur comprenant : 

au moins un element de traitement (200) qui execute une procedure sensiblement d'orthogonalisation dans 
le domaine temporel pour diviser ledit canal en paquets sortie ; 

un systeme de decodage (150) qui supprime un schema de codage a partir de I'information recue, ledit schema 
40 de codage distribuant de maniere avantageuse I'information parmi de multiples directions spatiales ; et 

dans lequel ledit systeme de recepteur recoit ladite information dans les sous-canaux dudit canal, chacun 
desdits sous-canaux etant defini par une combinaison d'un paquet de sortie et d'une direction spatiale. 

HO.Systeme recepteur selon la revendication 109, dans lequel ledit schema de codage comprend un schema de 
45 codage en treillis multi-dimensionnel. 

111. Systeme recepteur selon la revendication 109 ou 110, dans lequel chacune desdites multiples directions spatiales 
correspond a la reception via une seule sortie de canal. 

so 1 1 2.Systeme recepteur selon la revendication 1 09 ou 1 1 0, dans lequel chacune desdites multiples directions spatiales 
correspond a une ponderation parmi lesdites sorties de canal. 

113.Systeme recepteur selon la revendication 112, dans lequel ladite ponderation est appliquee a un signal dans le 
domaine temporel. 

55 

114.Systeme recepteur selon I'une quelconque d s revendications 109 a 113, dans lequel ledit schema de codage 
code a travers les paquets de sortie. 
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